基于递归的python置换算法

Question

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

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

置换函数：

def permutations(word):

返回语句之后如何和为什么继续工作？

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

如果最后一次击穿== '3‘如何返回到'23’从'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

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