C语言笔记13--河内之塔

河内之塔是个经典的数学问题，题目大意为：有A、B、C三座塔，在A塔上有64个盘子，盘子的大小不一，大的在下面，小的在上面。要把这64个盘子移动到C塔，每次只允许移动1个，并且要保持小盘子在大盘子的上方，要求打印出移动的步骤。
分析：
先看只有1个盘子：A–>C;
2个盘子:A–>B,A–>C,B–>C;
3个盘子:A–>C,A–>B,C–>B,A–>C,B–>A,B–>C,A–>C;
…
有3个盘子时，在移动第三个盘子到C塔时，A、B是在同一个塔B的，那么移动完第三个盘子后，又是移动两个盘子了。依次类推，4个盘子的时候是：先移动3个盘子在B塔，之后移动第四个盘子到C塔，最后还要移动3个盘子到C塔。那么n个盘子就是：先移动n-1个盘子到B塔，之后第n个盘子移动C塔，剩下的n-1个盘子从B塔移动C塔。

#define _CRT_SECURE_NO_WARNINGS
#include
#include
void henei(int num,char a,char b,char c)
{
    if(num==1)//只有1个盘子时，a移动到c
    {
        printf("%c--%c\n",a,c);
    }
    else//2个以上
    {
        henei(num-1,a,c,b);//先是把前num-1移到B塔
        printf("%c--%c\n",a,c);//第num个盘子必定是从A移动到C
        henei(num-1,b,a,c);//移动第num个盘子后，num-1个盘子要从B塔移到C塔
    }
}
void main()
{
    int num;
    printf("请输入有多少个塔:");
    scanf("%d",&num);
    henei(num,'A','B','C');
    system("pause");
}