第16周 啊哈算法 深度优化搜索算法

问题及代码：

/*深度优化搜索算法*/ 

#include<stdio.h>
int a[10],book[10],n;//book是标记
void dfs(int step) 
 {
   int i;
   if(step==n+1) //站在n+1的位置，表明n个盒子已经放好牌了，这一步功能是判断边界
     {
       for(i=1;i<=n;i++)
         printf("%d",a[i]);
        printf("\n");  

        return;//返回之前的一步(最近一次调用dfs函数的地方)
      }

   for(i=1;i<=n;i++)
    {
      if(book[i]==0)//牌在手中
       {    
         a[step]=i;// i号牌放入step盒子中
         book[i]=1;//牌在盒里，不在手上
         
         dfs(step+1);
         book[i]=0; //当(step+1)已经不满足条件，则dfs()函数将不会被执行，然后，开始把最后一张扑克牌收回手上
        }
     }
    return;
 }

int main()
{
    scanf("%d",&n);
    dfs(1); //首先站在1号盒子前
    getchar();getchar();
    return 0;
 }