项目github地址:bitcarmanlee easy-algorithm-interview-and-practice
欢迎大家star,留言,一起学习进步
对于一个给定的序列 a = [a1, a2, a3, … , an],请设计一个算法,用于输出这个序列的全部排列方式。
例如:a = [1, 2, 3]
则输出为:
[1, 2, 3]
[1, 3, 2]
[2, 1, 3]
[2, 3, 1]
[3, 2, 1]
[3, 1, 2]
如果对于无重复元素的序列,可以用如下方法递归实现:
def func(list, start):
if start == len(list) - 1:
print list
for i in range(start, len(list)):
list[i], list[start] = list[start], list[i]
func(list, start + 1)
list[i], list[start] = list[start], list[i]
def main2():
list = [1, 2, 3]
func(list, 0)
if __name__ == '__main__':
main2()