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 ;
}
还需努力,生命不息,奋斗不止。。。