python函数递归怎么理解_帮助理解这个递归python函数是如何工作的？

这不会产生置换。它生成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}$