深度优先搜索dfs之1到n的全排列

/********
*给你一个数n，输出1到n的全排列
*深度优先搜索
********/ 


#include <stdio.h>
#include <stdlib.h>
int book[10], a[10], n;

void dfs(int step)
{
	int i;
	if(step == n+1)//当你在第n+1步的时候，说明前n部已经排好了。 
	{
		for(i = 1; i <= n; i++)
			printf("%d ", a[i]);
		printf("\n");
		
		return ;//返回之前的一步； 
	}

	for(i = 1; i <= n; i++)//按照1，2，3.。。的方式一一尝试。 
	{
		if(book[i]==0)//判断扑克牌i是不是还在手里 
		{
			a[step]=i;//将i牌放在第step个盒子里。 
			book[i]=1;//表示扑克牌不再第step个盒子里 
			dfs(step+1);//继续下一步。 
			book[i]=0;//将刚才尝试的扑克收回，才能进行下一步的尝试。 
		}
	}
	return ;//结束搜索。 
}
int main()
{
	while(~scanf("%d", &n))
		dfs(1);
	
	return 0;
 }