每天一个数据结构之汉诺塔问题（c语言版）

        汉诺塔（又被称为河内塔）问题是来源于印度一个古老传说的益智类玩具。 汉诺塔游戏的规则是： 

1.有三根邻近的柱子，标号为A,B,C。

2.A柱子上从下向上按金字塔状叠起来着n个不同大小的圆盘。

3.现在把所有的盘子一个一个挪动到柱子B上，而且每一次挪动同一根柱子上都不可以出现大盘子在小盘子上方。

代码实现：

#include<stdio.h>

void HanioTower(int num,char A,char B,char C){//打印每一步变化
    
    if(1 == num){
        printf("%c -> %c\n",A,C);
    }
    //如果只有一层时，直接从第一根柱子移动到第二根柱子即可
    
    else{
        HanioTower(num - 1,A,B,C);
        printf("%c -> %c\n",A,C);
        HanioTower(num - 1,B,A,C);
        //交换A,B柱子的顺序，此时A柱应该放着大的那一个圆盘
    }
}


int main()
{
    int num,sum = 1;
    printf("请输入汉诺塔层数：");
    scanf("%d",&num);
    //输入汉诺塔层数

    for (int i = 0; i < num; i++)
    {
        sum *= 2;
    }
    //计算一共需要的步骤数

    printf("需要%d步\n",sum-1);

    HanioTower(num,'A','B','C');

    return 0;
}