python - 产生无限结果的字谜代码

Question

我需要为应用程序生成字谜。我正在使用以下代码生成字谜

def anagrams(s):
    if len(s) < 2:
        return s
    else:
        tmp = []
        for i, letter in enumerate(s):
            for j in anagrams(s[:i]+s[i+1:]):
                tmp.append(j+letter)
                print (j+letter)
    return tmp

上面的代码可以正常工作。但是，当传递以下字符串时，它会打印无限结果

str = "zzzzzzziizzzz"
print anagrams(str)

有人能告诉我哪里错了吗？我需要一个字符串的唯一字谜

Answer 1

这不是无限的结果，这是 13!(*) 个单词(超过 60 亿)；你正面临组合爆炸。

(*) 13 阶乘。