DFS 练习 （这篇真的是随笔）

目的：

输入:

3

输出:

1 2 3

1 3 2

2 1 3

2 3 1

3 1 2

3 2 1

代码如下：

 #include<stdio.h>
 int a[],b[],n;
 void dfs(int t)
 {
     int i,j;
     if (t>n)//循环终止条件 ， 输出结果
     {
         for(j=;j<n;j++)
             printf("%d ",a[j]);
         printf("%d\n",a[n]);
     }
     else for (i=;i<=n;i++)
         if (b[i]==)//如果当前数字可用
     {
         b[i]=;
         a[t]=i;
         dfs(t+);//进入下一层循环
         b[i]=;//退出循环，恢复状态
     }

 }
 int main()
 {
     int k;
     while(scanf("%d",&n)!=EOF)
     {
         a[]=;
         for(k=;k<;k++)
             b[k]=;//1代表下标为k的数没有使用过
         dfs();//第一次进入循环
     }
     return ;
 }