DFS之全排列

DFS入门就应该先搞定全排列，之前思路一直过不去，后来自己用笔调试了一下，就搞定了

中间出错的地方，在其余DFS的题目中也有出现，就是在搜索完一次后，没有及时的将图重置为0，导致只出了一组答案；

总归是第一次自己写了一发，感觉还是不错的；

大概就是 1 2 3 --> 1 3 2 

#include <bits/stdc++.h>
using namespace std ;
#define N 100
int n , a[N],visit[N];
bool dfs(int deep)
{
	int i ,  j ;
	for(i=1;i<=n;i++)
	{
		if(!visit[i])	//*检索当前数组是否未曾使用*// 
		{
			visit[i]=1;	//*检索成功后，就标记为已经使用*// 
			a[deep]=i;	//*将当前的数字放在数组中**/ 
			if(deep<n)	//*看是否把数字搜索完*// 
			{
				dfs(deep+1);
			}
			else if(deep=n)  //*将一轮搜索的结果输出出来*// 
			{
				for(j=1;j<=n;j++)
				{
					printf("%d ",a[j]); 
				}
				printf("\n");
			}
			visit[i]=0;	//*重置为0才能进行下一轮的搜索*// 
		}
			
	}
}


int main()
{
	while(cin>>n)
	{
		memset(visit,0,sizeof(visit));
		memset(a,0,sizeof(a));
		dfs(1);
	}
	return 0 ;
}

还需努力，生命不息，奋斗不止。。。