从第m个元素到第n个元素的全排列的算法:
void Permutation(int A[], int m, int n) {
if(m = = n){
Print(A); //直接输出,因为前n-1个数已经确定,递归到只有1个数。
return;
}
else
{
for(i=m;i<n;i++) //进入for循环,对应第一步
{
swap(a[m],a[i]); //交换,对应第二步Permutation(A,m+1,n);
//递归调用,对应三至五步
swap(a[m],a[i]); //交换,对应第六步
}