Algorytm na wariacje

Witam

Chciałbym napisać funkcję, która wygeneruje wszystkie wariacje z powtórzeniami danych dwóch znaków.

Mam znaki a oraz b. Długość słowa ustalam sobie na 3-10 i funkcja generuje wariacje z powtórzeniami.

Przykład dla 4:

aaaa, aaab, aaba, aabb, abaa, abab, abba, abbb, baaa, baab, baba, babb, bbaa, bbab, bbba, bbbb.



Czy ktoś mógłby podsunąć jakiś pomysł jak się za taką funkcję zabrać?

Chciałem robić tak:

Wypełnić tablicę znakami 'a', potem od ostatniego zamieniać na 'b' i jakoś się przesuwać do środka, ale jest to niewykonalne dla większej długości znaku.

Zamień 'a' na zera, 'b' na jedynki. Co widzisz?

Przesunięcia bitowe?

Możliwe, że będą tam jakieś przesunięcia bitowe przy implementacji, ale raczej chodziło o dość ogólne stwierdzenie, co to jest. Zauważ, że są to kolejne liczby całkowite zapisane w systemie dwójkowym. Dalej już powinno być prosto.