【NOIP算法：回溯】基础问题2：全排列问题

问题描述

输入n,输入n个元素，输出n个数的全排列。(0<n<=15)
【样例输入】：

       3
       1   2   3
【样例输出】：

       1   2   3
       1   3   2
       2   1   3
       2   3   1
       3   1   2
       3   2   1

参考代码

#include<iostream>
#include<cstring>
using namespace std;
void print(int A[],int n)
{for(int i=0;i<n;i++){cout<<A[i]<<" ";}cout<<endl;
} 
void swap(int A[],int p,int i)
{int temp = A[p];A[p] = A[i];A[i] = temp;
}
void perm(int A[],int p,int q)
{if(p==q){print(A,q+1);}for(int i=p;i<=q;i++){swap(A,p,i);	//第一步：依次完成当前数组首元素 （p）和后续元素位置的交换 perm(A,p+1,q);	//第二步：将当下数组首元素之后的所有元素做全排列 swap(A,p,i);	//第三步：在下一次全排列之前记得将元素交换回来 }
}
int main()
{int  n;cin>>n;int A[n];for(int i=0;i<n;i++){cin>>A[i];	} perm(A,0,n-1);return 0;
}

分析过程，稍后更新~

—<完>—