深度优先搜索

输入一个数n，然后将从1到n的数全排列输出

深度优先搜索，我觉得特别好用，这个代码也是从书上看的，《啊哈算法》，啊哈.磊著，真滴特别好。

#include<stdio.h>
int a[110],book[110],n; 
void dfs(int step){
	if(step==n+1){
		for(int i=0;i<n;i++){
			printf("%d",a[i]);
		}
		printf("\n");
	}
	for(int i=0;i<n;i++){
		if(book[i]==0){
			a[i]=step;
			book[i]=1;
			dfs(step+1);
			book[i]=0;
		}
	}
}

int main(){
	scanf("%d",&n);
	dfs(1);
	
	return 0;
}