[已解决]输出单词字母所有排列组合

mdily

1. def main():
   
2.     word = input("Enter a word:")
   
3.     arrangement(word)
   
4.     print(arrangement(word))
   
5.    
   
6. def arrangement(word):
   
7.     if len(word) == 1:
   
8.         return word
   
9.     else:
   
10.         for alpha in word:
    
11.             return alpha + arrangement(word[1:])
    
12.         
    
13. main()
    

复制代码

用递归没什么头绪，请大神指导，谢谢

最佳答案

月排行榜 / 总排行榜

SixPy

2016-8-11 12:15:49

mdily 发表于 2016-8-11 11:05
不用itertools模块，就用递归的算法，怎么破

递归 全排列

1. #递归 全排列
   
2. def 全排列(序列):
   
3.     if len(序列) <=1:
   
4.         yield 序列
   
5.     else:
   
6.         for 元素 in 全排列(序列[1:]):
   
7.             for i in range(len(序列)):
   
8.                 yield 元素[:i] + 序列[0] + 元素[i:]
   
9. 
   
10. #for 组 in list(全排列([1, 2, 3,4])):
    
11. for 组 in list(全排列('1234')):
    
12.     print(组)

复制代码

跳转到最佳答案楼层

SixPy

排列？组合？

SixPy

import itertools
#排列
list(itertools.permutations('abcd',4))
#组合
list(itertools.combinations('abcd',4))

mdily

SixPy 发表于 2016-8-8 21:28
import itertools
#排列
list(itertools.permutations('abcd',4))

不用itertools模块，就用递归的算法，怎么破

SixPy

mdily 发表于 2016-8-11 11:05
不用itertools模块，就用递归的算法，怎么破

递归 全排列

1. #递归 全排列
   
2. def 全排列(序列):
   
3.     if len(序列) <=1:
   
4.         yield 序列
   
5.     else:
   
6.         for 元素 in 全排列(序列[1:]):
   
7.             for i in range(len(序列)):
   
8.                 yield 元素[:i] + 序列[0] + 元素[i:]
   
9. 
   
10. #for 组 in list(全排列([1, 2, 3,4])):
    
11. for 组 in list(全排列('1234')):
    
12.     print(组)

复制代码