Python 生成所有排列：为什么在递归中产生的值不在输出中

虽然yield个更深的递归调用发生在earlier处，但这些产生的值是for循环的consumed个，该for循环进行了那个更深的递归调用.这些产生的值不会神奇地在整个递归树上冒泡！它们由直接调用方使用，而不是由递归堆栈较高层的任何调用方使用.

每个生成器执行都(唯一)负责将值提供给它们的直接使用者.递归中更深的调用不会生成顶级调用方将看到的值.

关于您的代码的其他注释

与您的问题无关，但是:

• 如果您的代码将获得一个空列表作为输入，则它将进入无限递归.为了避免这种情况，请将其作为递归的基本情况.

• 您不应该在代码中显式地生成lists；不要创建包含list(seq_)或[seq[0]]的列表，因为:

  • 如果输入序列是一个字符串，您不希望生成作为其排列的列表，而是字符串.取而代之的是，在你的yield中，取一片来注入第一个元素，所以不是[seq[0]](这会创建一个列表)，而是seq[:1]:这对字符串和元组也很有效.
  • 序列支持您对其执行的所有操作(值得注意的是，slicing)
  • 如果您担心原始输入的Mutations :您的代码mutates中没有任何生成的排列.此外，如果顶级调用者如此不明智地改变他们从该过程中获得的列表，这不会对该过程产生负面影响.原因是您在循环中执行的yield已经创建了一个新序列(通过使用切片和+操作符).

• 因为您的内部函数与外部函数具有相同的签名(参数和返回类型)，所以您不需要内部函数:只需递归调用gen_perms即可.

考虑到这些因素，您的职能可能是:

def gen_perms(seq):
    if not seq:
        yield seq
    else:
        for item in gen_perms(seq[1:]):
            for i in range(len(seq)):
                yield item[:i] + seq[:1] + item[i:]

示例运行

print(*gen_perms([1,2,3]))  # list input
# -> [1, 2, 3] [2, 1, 3] [2, 3, 1] [1, 3, 2] [3, 1, 2] [3, 2, 1]
print(*gen_perms((1,2,3)))  # tuple input
# -> (1, 2, 3) (2, 1, 3) (2, 3, 1) (1, 3, 2) (3, 1, 2) (3, 2, 1)
print(*gen_perms("abc"))    # string input
# -> abc bac bca acb cab cba

(诚然，输入不应该是range实例，因为输出不能有"排列"的范围；不存在这种情况.我假设代码质询并不打算使用Range对象调用此函数)