基于递归的python排列算法

Question

我尝试实现置换算法。效果很好。

但是我对这个算法中递归的问题

置换函数：

def permutations(word):

return 语句后它如何以及为什么继续工作？

    if len(word) == 1:
        return [word]

   

如果 last perms == ['3'] 怎么回去 怎么从 ['3'] 回到 ['23']？

    perms = permutations(word[1:])
    char = word[0]
    result = []

    for perm in perms:
        for i in range(len(perm) + 1):
            result.append(perm[:i] + char + perm[i:])
    return result

Answer 1

我明白了。基于堆栈的递归。这就是为什么它在 return 语句之后继续执行。