python全排列_全排列算法python实现

全排列是排列组合中非常重要的一种运算，如lst=[1,2,3,4]的全排列有

{1,2,3,4} {1,2,4,3} {1,3,2,4}

{1,3,4,2} {1,4,2,3} {1,4,3,2}

........

一共

=24种。

思路：

依次删除每一个元素，递归求其余元素的全排列，求出其余元素全排列后，将依次删除的元素补回到最前面。

程序：

这里递归可能不是很熟悉，举个特例：lst=[1,2]

(1)lst=[1,2]传过去，进入函数，此时i=1。temp_list=[1,2],删除之后temp_list=[2],递归返回temp=[2],for之后，j=[2],将i=[1]插入到[2]前面，此时j=[1,2]将j=[1,2]添加到result中。

(2)i=2。temp_list=[1,2],删除之后temp_list=[1],递归返回temp=[1],for之后，j=[1],将i=[2]插入到[1]前面，此时j=[2,1]，将j添加到result中，此时，result=[[1,2],[2,1]] 继续执行return result,返回输出结果。

运行结果：

程序下载：