C语言经典算法之递归车厢 include, C语言, train, 经典

苹果也疯狂

/**********递归题改为非递归题实例 车厢********/
#include<stdio.h>


#define MAX 4
int stack[MAX],p=-1;
struct
{
  intnum;
  intsign;
}train[MAX];
void sub()
{
  intinc;
if(p==MAX-1)
    {
     for(inc=0;inc<=p;inc++)
       printf("%3d",stack[inc]);
     printf("\n");
    }
else
   {  
     for(inc=0;inc<MAX;inc++)
       if(train[inc].sign==0)
         {
           train[inc].sign=1;
           stack[++p]=train[inc].num; /*进栈*/
           sub();                     /*递归*/
           train[inc].sign=0;
           p--;                       /*出栈*/
         }
    }
}
main()
{
  inttemp;
for(temp=0;temp<MAX;temp++)
    {
     train[temp].num=temp+1;
     train[temp].sign=0;
    }
printf("The result is:\n");
sub();
}