Python 3 练习：生成排列

Question

我正在尝试编写一个用于排列的生成器函数以进行练习。但它不返回任何东西。 但如果我更换 ''yield new[k]'' 和 ''lis.append(new[k])''，然后我得到正确的排列列表。我在收益方面做错了吗？

tup=(1,2,3) # tup can be any sequence
new=[[]]*(len(tup)+1) # memory; new[0]=[], new[1] will be length 1 permutation, etc.
lis=[]  # the list of permutations

def repeat(k): # recursion
    for i in tup:
        if i in new[k-1]:
            continue # permutation can't repeat
        else: new[k]=new[k-1]+[i]

        if k==len(tup): 
             yield new[k]
        else:
             repeat(k+1)

gen=repeat(1)
for i in gen:
    print(i)

Answer 1

这是一个递归函数，但你不会从递归中传递值，这就是它不返回任何内容的原因。

你需要把调用改成

repeat(k+1)

到

for x in repeat(k+1):
    yield x

然后得到的函数是：

tup=(1,2,3) # tup can be any sequence
new=[[]]*(len(tup)+1) # memory; new[0]=[], new[1] will be length 1 permutation, etc.
lis=[]  # the list of permutations

def repeat(k): # recursion
    for i in tup:
        if i in new[k-1]:
            continue # permutation can't repeat
        else: new[k]=new[k-1]+[i]

        if k==len(tup): 
             yield new[k]
        else:
             for x in repeat(k+1):
                 yield x

for i in repeat(1):
    print(i)

哪个有效。

下一步就是去掉全局变量。

Answer 2

我认为您正在尝试编写一个算法来使用生成器生成多个长度的排列以进行练习。

试试这个问题的大小： How to generate all permutations of a list in Python

你需要翻译成python3，这应该不是什么大问题。

不幸的是，我认为你的问题在于你的算法，而不是你使用yield，这对我来说看起来不错。