python - 无需递归即可通过替换获取所有可能的排列

Question

这个问题已经有答案了:

How can I get "permutations with repetitions/replacement" from a list (Cartesian product of a list with itself)? (6 个回答)

已关闭 5 个月前。

在 python 中，如何编写一个函数，在 length=n 时获取某个数字 n 并打印所有可能的单词(a-z)排列(带替换) .

不使用递归，也不使用外部函数，如 itertools.permutations , itertools.combinations等等..

例如: n=2应该打印

aa ba ... za
ab bb ... zb
...
az bz ... zz

n=3

aaa baa ... zaa
aba aca ... aza
aab aac ... aaz
abb abc ... abz
acb acc ... acz
...
azz bzz ... zzz  

Answer 1

基本上你在数。这是一个例子。 A 试图保持简单，以便于理解:

def get_string(idxlist, item_list):
    return ''.join([item_list[i] for i in idxlist])

def increment_vector(idxlist, max_count):
    idxlist[0] += 1
    for i in xrange(len(idxlist)-1):
        if idxlist[i] < max_count:
            break
        idxlist[i]=0
        idxlist[i+1] += 1

def generate(n, item_list):
    max_count = len(item_list)

    idxlist = [0] * n
    while idxlist[-1] < max_count:
        print ( get_string( idxlist, item_list )),
        increment_vector(idxlist, max_count)
        if idxlist[0]==0:
            print 

item_list = map(chr, range(97, 123)) # letters from a-z

generate(3, item_list)

您真正处理项目的唯一点是在 get_string 中。

编辑:进行小调整，以便输出的格式类似于您的问题