递归解决汉诺塔

汉诺塔简介

大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。

经典题目：

有三根相邻的柱子，标号为A,B,C，A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘，要把所有盘子一个一个移动到柱子C上，并且每次移动同一根柱子上都不能出现大盘子在小盘子上方。

代码：

/*六层汉诺塔，过程演示
 *可以根据自己的想法，更改代码实现不同层数的汉诺塔演示。
 */
#include <stdio.h>

//汉诺塔层数
#define MAX 6           

//a[0]、b[0]、c[0] 存储塔顶位置
int a[MAX+1]={6,6,5,4,3,2,1};
int b[MAX+1]={0};
int c[MAX+1]={0};

void show()
{
    int i;
    for(i=1;i<=MAX;i++)
    {
        if(a[i]==0)break;
        printf("%d",a[i]);
    }
    printf("\n");

    for(i=1;i<=MAX;i++)
    {
        if(b[i]==0)break;
        printf("%d",b[i]);
    }
    printf("\n");

    for(i=1;i<=MAX;i++)
    {
        if(c[i]==0)break;
        printf("%d",c[i]);
    }
    printf("\n");
    printf("---------------------------\n");
}
void move(int *aTa,int *cTa)                    //具体移塔操作
{
    cTa[0]++;
    cTa[cTa[0]]=aTa[aTa[0]];
    aTa[aTa[0]]=0;
    aTa[0]--;
}
void start(int num,int *aTa,int *bTa,int *cTa)  //建立模型，把问题抽象模块化
{
    if(num==1)
    {
        move(aTa,cTa);show();
    }
    else
    {
        start(num-1,aTa,cTa,bTa);
        move(aTa,cTa);show();
        start(num-1,bTa,aTa,cTa);
    }
}
int main()
{
    printf("%d层汉诺塔演示：\n",MAX);
    printf("---------------------------\n");
    show();
    start(a[1],a,b,c);
    return 0;
}