这段代码生成了排列,我对最后的else: return
的工作方式很感兴趣。
all_str = []
def permu(iterable,r=None):
pool = tuple(iterable)
n = len(pool)
r = n if r is None else r
if r > n:
return
indices = list(range(n))
cycles = list(range(n,n - r,-1))
all_str.append( tuple(pool[i] for i in indices[:r]))
while True:
for i in reversed(range(r)):
cycles[i] -= 1
if cycles[i] == 0:
indices[i:] = indices[i + 1:] + indices[i:i + 1]
cycles[i] = n - i
else:
j = cycles[i]
indices[i],indices[-j] = indices[-j],indices[i]
all_str.append( tuple(pool[i] for i in indices[:r]))
break
else: # here
return
permu("abcde",4)
底部的else
是什么意思?我知道您可以在循环中使用if
,在循环中使用else
,但这似乎并非如此,因为if
已经由{ {1}}。
当我删除else
时,该函数以重复的方式无休止地生成排列。
我想知道这一点,因为我需要用C ++复制此代码。
任何帮助或建议将不胜感激:)