例如
输入字符串abc,
则打印出由字符a,b,c所能排列出来的所有字符串
abc,acb,bac,bca,cab,cba
#!/usr/bin/env python
# -*- coding: utf-8 -*-
# author:lc time:2019/10/31
num = 1 #定义一个变量记录次数
def sort(str_list,k,m):
if k == m:
global num
print(num,str_list)
num += 1
else:
for i in range(k,m+1):
str_list[i], str_list[k] = str_list[k], str_list[i]#列表内元素交换
sort(str_list, k+1, m)#递归
str_list[i], str_list[k] = str_list[k], str_list[i]#还原列表
if __name__ == '__main__':
str_list = ['a', 'b', 'c']#定义一个列表存放字母,可以任意个
sort(str_list, 0, len(str_list)-1)
输出结果:
1 ['a', 'b', 'c']
2 ['a', 'c', 'b']
3 ['b', 'a', 'c']
4 ['b', 'c', 'a']
5 ['c', 'b', 'a']
6 ['c', 'a', 'b']