【20180810】
外面刚下过一场雨。趁着刚刚飘过的雨,记录下刚刚看的一个问题。
排列问题:对任意集合 X={x1,x2,...xn}。进行全排列并输出。
思路:设Xi= X - {xi},Perm(X)为X的全排列组,或者结果集。
(xi)Perm(X)定义为X的全排列前添加前缀xi的结果集。
则有:
1)n = 1:Perm(X) = (x)
2) n > 1:Perm(X) = {(x1)Perm(X1),(x2)Perm(X2),.....(xn)Perm(Xn)}
由此定义递归算法如下: