DFS全排列

输入一个数，输出1~n的全排列。

#include<stdio.h>
#include<string.h>

using namespace std;
int vis[100];//记录访问过的位置
int ans[100];
int n;
void dfs(int step){

	if(step==n+1){
		for(int i=1;i<=n;i++){
			printf("%d",ans[i]);
		if(i != n)
                printf(" ");
            else
            {
                printf("\n");
            }

		}
	}
	for(int i=1;i<=n;i++){
		if(vis[i]==0){
			vis[i]=1;
			ans[step]=i;
			dfs(step+1);
			vis[i]=0;
		}
	}
}

int main(){
	while(~scanf("%d",&n)){
		memset(vis,0,sizeof(vis));
		memset(ans,0,sizeof(ans));
		dfs(1);
	}
	return 0;
}