C程序设计语言学习--汉诺塔（递归+栈存储打印）

汉诺塔（递归+栈存储打印）

#include

#define MAXLEN 32
struct _hanno {
    int stack[MAXLEN];
    int index;
}hanno[3];

void hanno_print()
{
    int i,j;
    for(i = 0;i < 3;i ++){
        for(j = 0;j < hanno[i].index;j ++){
            printf("%d ",hanno[i].stack[j]);
        }
        printf("- \n");
    }
}

void hanno_init(int count)
{
    int i;
    for(i = 0;i < count;i ++)
        hanno[0].stack[i] = count - i;
    hanno[0].index = count;
}

/*
    把刚才弹出的盘子压栈到新的柱子上
*/
void push(int dest,int num)
{
    hanno[dest].stack[hanno[dest].index] = num;
    hanno[dest].index ++;
}

/*
    把对应柱子上的盘子弹出
*/
int pop(int src)
{
    hanno[src].index --;
    return hanno[src].stack[hanno[src].index];
}

/*
    移动
*/
void move(int src,int dest)
{
    push(dest,pop(src));
    hanno_print();
}

/*
    递归计算
*/
void myhanno(int src,int dest,int tmp,int count)
{
    if(count == 1){    
        move(src,dest);
        return ;
    }

    myhanno(src,tmp,dest,count - 1);
    move(src,dest);
    myhanno(tmp,dest,src,count - 1);
}

int main(int argc,char **argv)
{
    int count;
    if(argc == 1){
        printf("please enter a argue\n");
    return -1;
    }
    count = atoi(argv[1]);
    if(count > 32){
        printf("over the max num \n max num is 32\n");
        return -1;
    }

    hanno_init(count);
    hanno_print();
    myhanno(0,2,1,count);
    
    return 0;
}