字符串排列递归方法问题

笨小孩KK

1. l = []
   
2. def ALL(str1):
   
3.     for i in str1:
   
4.         temp = str1.replace(i, '')
   
5.         l.append(i)
   
6.         if len(temp)>1:
   
7.             ALL(temp)
   
8.             del l[-1]
   
9.         else:
   
10.             result = ''.join(l)+temp
    
11.             print(result)
    
12.             del l[-1]
    
13.             
    
14.             
    
15. ALL('abc')
    

复制代码

不太明白 程序的流程
谁能说说

Reed

说一下个人理解：
1. 假如第一次i=='a' , l==['a'] 'abc'  在第4行 变成temp='bc'  len(temp)>1 也就是里面不止1个，循环递归到下一层all(temp)，l==['a', 'b']
2. 12行的del 是删除l==['a', 'b']里的最后一个， 然后for循环 i=='c'  再进来的时候是l==['a', 'c']
3. 8行del 是a 开头的递归结束后， l列表里还有'a'， 清空列表， 换'b'进来递归， 重复上述步骤

另外，

1. for i in list(itertools.permutations('abc')):
   
2.     print(''.join(i))

复制代码