这不会产生置换。它生成n维笛卡尔积。(在这个过程中,它也会生成所有的置换,但是只生成置换的算法会有所不同。)
解释它是如何工作的有点困难,但是如果您查看小输入的输出,您可以看到发生了什么。考虑'abc'和[None] * 3的输出(我修改了代码以充当真正的生成器):>>> def generate(charlist,state,position):
... for i in charlist:
... state[position] = i
... if position == (len(state)-1):
... yield "".join(state)
... else:
... for j in generate(charlist,state,position+1):
... yield j
...
>>> print list(generate('abc', [None] * 3, 0))
['aaa', 'aab', 'aac', 'aba', 'abb', 'abc', 'aca', 'acb', 'acc',
'baa', 'bab', 'bac', 'bba', 'bbb', 'bbc', 'bca', 'bcb', 'bcc',
'caa', 'cab', 'cac', 'cba', 'cbb', 'cbc', 'cca', 'ccb', 'ccc']
如您所见,最初,generate调用自己三次,每次递增position(从0到{}到{})。每次通过递归循环,它都会将'a'放在当前位置,并测试它是否已到达state列表的末尾。如果是这样的话,它会产生结果,并且不是调用自己。在
在这种情况下,position == 2。现在,for循环开始工作,将'b'和{}存储在state[2]中,并生成这些状态中的每一个。然后函数结束,控制权返回给调用者,position == 1。因为它的调用者{{cd4}>在循环结束时不再调用它。。。现在,position == 2和for循环集state[2] == 'a','b','c',依此类推。在
顺便说一下,如果你想用python计算笛卡尔积,这里有一个很好的方法,它不需要读者解析出递归算法:
^{pr2}$
你也可以这么做
^{3}$