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[20],b[20],n;
void dfs(int t)
{
    int i,j;
    if (t>n)//循环终止条件 ， 输出结果
    {
        for(j=1;j<n;j++)
            printf("%d ",a[j]);
        printf("%d
",a[n]);
    }
    else for (i=1;i<=n;i++)
        if (b[i]==1)//如果当前数字可用
    {
        b[i]=0;
        a[t]=i;
        dfs(t+1);//进入下一层循环
        b[i]=1;//退出循环，恢复状态
    }

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