Kombinacije

Zdravo,

rad bi spisal kodo katera mi bo generirala vse možne kombinacije abecede + stevilk na recimo velikost 4 elementov. Rad bi tole .. aaab,aaac,aaad ... aaba,aabb,aabc ... abaa ..

Prosil bi za kkšn hint ..

Hvala

Predstavljaj si, da želiš našteti vsa števila, pri čemer poznaš število števk in številski sistem (dovoljene števke). Najlažje gre rekurzivno.

def comb(elements, n, current):
    if len(current) >= n:
        print current
    else:
        for e in elements:
            comb(elements, n, current + [e])

comb([1,2,3], 3, [])

Rezultat:

[1, 1, 1]
[1, 1, 2]
[1, 1, 3]
[1, 2, 1]
[1, 2, 2]
[1, 2, 3]
[1, 3, 1]
[1, 3, 2]
[1, 3, 3]
[2, 1, 1]
[2, 1, 2]
[2, 1, 3]
[2, 2, 1]
[2, 2, 2]
[2, 2, 3]
[2, 3, 1]
[2, 3, 2]
[2, 3, 3]
[3, 1, 1]
[3, 1, 2]
[3, 1, 3]
[3, 2, 1]
[3, 2, 2]
[3, 2, 3]
[3, 3, 1]
[3, 3, 2]
[3, 3, 3]