Contest2013 - C4-[全排列]

#include<bits/stdc++.h>
using namespace std;
int n,s[100],vis[100];

void dfs(int d){//d:选第d个数  
	if(d>n){
		for(int i=1;i<=n;i++){
			cout<<s[i]<<" ";
		}cout<<endl;
		return ;
	}
	
	for(int i=1;i<=n;i++){
		if(vis[i]==0){
			vis[i]=1;
			s[d]=i;
			dfs(d+1);
			vis[i]=0; 
		}
	} 
}
int main(){
	cin>>n;
	dfs(1);
	return 0;
}