一.全排列算法
首先，什么是全排列=”百度
从n个不同元素中任意提取m个元素(细月光)，按一定顺序排列，称为从n个不同元素中提取m个元素的一种排列。 当m=n时，所有的排列情况称为全部排列。
公式：总数组数f(n )=n！ (定义0！=1)
算法：递归算法=”网上盗图
全排列：顺便复习数学公式
排列的定义：将n个不同元素中任意m (细月光，m和n都是自然数，下同)个元素按一定顺序排成一列，取从n个不同元素中取出m个元素的一个排列这n个不同元素所有m个元素排列的个数
计算公式：
组合定义：从n个不同元素中任意取m (细月光)个元素组成一组，就是从n个不同元素中取出m个元素组成一个组合，即从n个不同元素中取出m个元素()细月光) 用符号c(n，m )表示。
计算公式： c(n，m )=c ) n，n-m )。 (n ) m ) ) )。
数组和组合的差异：
看问题是否与顺序有关。 涉及的是数组，无关的是组合。 并：如因排期问题甲乙两人排期，先排甲，站姿为甲乙，先排乙，站姿乙甲有两种不同的排期，关系到先排后排的顺序，故a (2，2 )=2种
组合：甲乙两个球中选两个，无论是先取甲还是先取乙，取的两个球都是甲乙两个球，与先取的顺序无关，所以c (2，2 )=1种
# includeiostreamusingnamespacestd； //voidswap(inta，int b ) {int temp； temp=a； a=b； b=temp； //全数组递归算法voidperm(intlist[]，int k，int m ) {//list数组表示存储数组的数，k表示第几个数，m表示数组的长度if(k==m ) {//K==m i=m； I ) coutlist[i]； coutendl； (else ) for ) intI=k； i=m； I ) swap(list[I]，list[k]； perm(list，k 1，m )； swap(list[I]，list[k]； }}intmain(void ) (inta ) )={ 1，2，3 }； int m=2 perm(a，0，2 )； /* 123 132 213 231 321 312*/}
算法分析的思路树解释
每次固定几个位数，最后只剩下一个位数，输出，从后面递归地回到楼上，交换输出
for(intI=k； i=m； I )
{
swap(list[I]，list[k]；
perm(list，k 1，m )；
swap(list[I]，list[k]；
}
代码分析“int i=k K”表示固定了多少位，当前序列交换的极限位置
当1、2、3、K=0时，{1、2、3、4 }=’1是固定的K 1递归
{1} p { 2，3，4 }，K=1，I=1序列的交换只有list[1]，list[2]，list[3]可以交换k=i，是为了作为一个标志。