permute-py/permute.py
Evgeny Zinoviev e0efd6490e initial
2020-11-13 14:54:52 +03:00

15 lines
417 B
Python

def permute(xs, low=0):
if low + 1 >= len(xs):
yield xs
else:
for p in permute(xs, low + 1):
yield p
for i in range(low + 1, len(xs)):
xs[low], xs[i] = xs[i], xs[low]
for p in permute(xs, low + 1):
yield p
xs[low], xs[i] = xs[i], xs[low]
for p in permute(list('whitelord')):
print ''.join(p)