基于递归的汉诺塔问题的求解方法（C语言版）

题目叙述

相传在古印度的 Bramah 庙中，有位僧人整天把三根柱子上的金盘倒来倒去，原来他是想把64个一个比一个小的金盘从一根柱子上移到另一根柱子上去。移动过程中恪守下述规则：每次只允许移动一只盘子，且大盘不得在小盘之上。题目的难度在于，如果用手去移动盘子，如过按照每秒移动一只盘子计算时间的话，按照上述规则将64只盘子从一个柱子移至另一个柱子上，完成时所需时间约为5800亿年。所以当盘子数量较多时，我们不得不需要借助于计算设备来代替我们进行操作，请编程给出汉诺塔问题的移动顺序。

程序清单

#include <stdio.h>
 
// 函数作用：把第n个圆盘从a移到c，并打印
// 形参说明：第一个参数n：第n个盘子；第二个参数a：初始柱；第三个参数c：目标柱
int Move(int n, char a, char c)
{
    printf("把%d号圆盘从%c柱移动到%c柱；\n",n,a,c);
    return 0;
}

// 函数作用：把前n个通过b从a移到c
// 形参说明：第一个参数n：盘子数量；第二个参数a：初始柱；第三个参数b：中间柱；第四个参数c：目标柱
int Hanoi(int n, char a, char b, char c) 
{
    if(n == 1){
        Move(1, a, c);
    }else{
        Hanoi(n-1, a, c, b);    //把前n-1个圆盘通过c从a移到b
        Move(n, a, c);            //将第n个盘子通过从a移到b
        Hanoi(n-1, b, a, c);    //把前n-1个圆盘通过a从b移到c
    }
    return 0;
}

int main()
{
    int n;
    printf("输入n的大小: \n");
    scanf("%d",&n);
    printf("移动顺序如下所示: \n");        
    Hanoi(n, 'a', 'b', 'c');
    printf("已成功移至目标柱! \n");
    return 0;
}

运行结果