全排列的思想，python实现全排序

题目如下：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。

首先，这里以数组为例。数组arr [1,2,3,4]
1 2 3 4 为第一个
然后保持1不变，对【2 3 4】 进行排列
然后保持2 不变对【3 4】进行排列
在保持3不变对4排列
故排列为 【1 2 3 4】
接下来 3 4互换 成 【1 2 4 3】
同理得到
【1 3 2 4】
【1 3 4 2】
【1 4 2 3】
【1 4 3 2】
这样以1开头的就排列完了
然后在以2 3 4开投得到相应的排列就是全排列
这样问题就可以分解成如下：对
T=【x1,x2,x3,x4,x5,……..xn−1,xn】
我们获得了在第一个位置上的所有情况之后(注：是所有的情况)，对每一种情况，抽去序列T中的第一个位置，那么对于剩下的序列可以看成是一个全新的序列

T1=【x2,x3,x4,x5,……..xn−1,xn】
序列T1可以认为是与之前的序列毫无关联了。同样的，我们可以对这个T1进行与T相同的操作，直到T中只一个元素为止。这样我们就获得了所有的可能性。所以很显然，这是一个递归算法。

第一位的所有情况：无非是将x1与后面的所有数x2,x3,…….xn依次都交换一次
如图所示：

---

python去解决的话，参考了很多博客，总结了几个方法：

方法一：for循环遍历

然而这个只适合个数确定的情况，而且元素个数要小

---

方法二：itertools模块中的permutations方法

python有现成的处理排列组合的模块叫itertools,可以借助其来实现。需要先import itertools将其导入，查看其中的方法：

函数语法：

permutations(iterable[, r]) --> permutations object

输入两个参数分别为：可迭代对象，从可迭代对象中取出几个值来计算其排列

---

方法三：使用递归的方法