全排列问题（DFS）

输出自然数 1 到 n 所有不重复的排列，即 n 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。
如：
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

思路：采用dfs的方式，每次搜索前将当前数字对应的数组下标标记为1;则在下一次调用时，由于已经上一个数已经被标记，则不会使用它，在调用结束后记得重新恢复标记，上代码：

#include<bits/stdc++.h>
using namespace std;
int n,v[100],a[100]; //v数组用来标记已经使用过的数字
void dfs(int k){
	 if(k==n){ //如果k==n则已经填满了，直接输出即可
	 	for(int i=0;i<n;i++){
	 		printf("%5d",a[i]);
		 }
		 printf("\n"); //记得换行
	 }
	 for(int i=1;i<=n;i++){
	 	if(!v[i]){ //如果当前数字没有被调用过，则使用它
	 		v[i]=1; //将这个数字对应的标记数组标记为已使用，后续搜索就不会用到它了
	 		a[k]=i; //将当前数值赋值
	 		dfs(k+1);//进入下一个数的搜索
	 		v[i]=0; //搜索完成的时候记得将标记恢复
		 }
	 }
}
int main(){
	cin>>n;
	dfs(0);
	return 0;
}