如何用c语言实现汉诺塔的问题

汉诺塔问题简述：古代梵塔内有A、B、C3个座，开始时A座上面有64个盘子，盘子大小不等，大的在下，小的在上。一个老和尚想把64个盘子从A移到C，规定移动过程中3个座上面始终保持大的在下，小的在上，且每次只能移动一个盘子。

那么我们如何通过编程实现这一过程呢？不妨先使用四个盘子来简单想一想。

2.解题思路

我们可以将这个问题分成三步：

1.将最底下的一个盘子不动，将上面三个盘子移动到B柱

2.将第四个盘子移动到C柱子

3.将现在B柱上面的盘子移动到C柱

 

 hanoi中n为盘子数量，pose1是起始位置，pose2为中转位置，pose3为最终位置

递归就是将简复杂的问题每步拆分，简单化

//汉诺塔问题
#include 
void move(char pose1,char pose2)
{
    printf("%c-->%c  ",pose1,pose2);//模拟鼠标移动盘子的过程
}
hanoi(int n,char pose1,char pose2,char pose3)
{
    if (n == 1)
    {
        move(pose1, pose3);//只有一个时我们可以直接从A-->C
    }
    if (n > 1)
    {
        hanoi(n - 1, pose1, pose3, pose2);//多个盘子时，先将上面n-1个，通过B->C
        move(pose1, pose3);//第二步，将A上剩下的一个移动到目的地C
        hanoi(n - 1, pose2, pose1, pose3);
        //第三步，将B上n-1个借助C移动到A；再将B剩下一个移动到C
    }
}
int main()
{
    int n = 0;
    scanf("%d", &n);
    hanoi(n, 'A','B','C');
    return 0;
}