Полный перебор векторов длины n

Спустя два дня я нашёл ответ и быть может Вам это когда-нибудь пригодится, держите:

Покажу на примере троичных векторов (т.е. 0,1,2). Вся идея алгоритма держится на том, что мы идём итератором с правого края числа и пока нам на встретилась двойка (максимальное возможное число) инкрементируем крайнее число не равное 2. Как только крайнее число стало 2, то мы запускаем цикл, проезжаем через череду двоек и как только находим не 2, то инкрементируем это число. Разумеется, когда мы каждый раз что-то инкрементируем, то всё, что было до этого числа обнуляется.

    boolean rided = false;    //становится true если проехали через двойки
    int j = sent.size()-1;    //начинаем с последней цифры
                              //sent это ArrrayList <Integer>, в нём хранится изначально нулевой вектор нужной нам длины
    while (j >= 0) {
        sent.set(j,sent.get(j)+1);     //увеличиваем крайнюю ячейку на один
        while (j >= 0 && sent.get(j) == 2) { //поехали через череду двоек искать не двойку
            sent.set(j, 0);                  //по пути всё зануляем
            j-=1;                            //с шагом в одну цифру  
            rided = true;                    //обозначим, что мы проехали
        }
        if (rided  && j >= 0) {
            sent.set(j, sent.get(j)+1);  //и вот это первое не двоечное значение инкрементируем
              j=sent.size()-1;           //отступаем к последней цифре и поехали по новой
              rided = false;             //сбрасываем rided в false
         }
        }