DFS深度优先搜索，啊哈算法笔记

 

/*
  小哼手上有n个扑克牌，面前有n个箱子。
  将扑克牌放到箱子中，求有几种排列方式。
   


*/
#include<stdio.h>//
int a[10];//n个箱子 
int book[10];//记录扑克牌是否已经放入箱子0/1 
void dfs(int x)//在第x 个箱子前面 
{
	if(x==n+1)//走到第x+1个箱子前面，说明已经有了一种排列方式 
	{
		for(int i=0;i<n;i++)//循环输出 
		{
			printf("%d",a[i]);//
			
		}
		printf("\n");//换行 
		return;//返回上一层函数
		/*
		好好看看调用关系，像好多路口，
		走一条，撞到墙后再回退一步（并不是回到原点），再找一条路； 
		*/ 
	}
	for(int i=0;i<n;i++)//循环每一个扑克牌 
	{
		if(book[i]==0)//判断扑克牌是否被用了 
		{
			a[x]=i;//扑克牌放入箱子 
			book[i]=1;//标记 
			dfs(x+1);//走向下一个箱子 
			book[i]=0;//后退一步，继续for循环 
		}
		
	}
}
int main()//
{
	int n;//
	scanf("%d",&n);//
	dfs(1);//
	return 0;//
}