C语言汉诺塔

最新推荐文章于 2024-08-22 15:48:46 发布

牧马人&

最新推荐文章于 2024-08-22 15:48:46 发布

阅读量45

点赞数

文章标签： c++ c语言开发语言 Powered by 金山文档

本文链接：https://blog.csdn.net/mumaren2/article/details/129425337

版权

该文章展示了一个使用C语言编写的汉诺塔问题解决方案。通过递归函数HanoiTower，将圆盘从柱子A经过辅助柱子B移动到目标柱子C，实现了经典汉诺塔游戏的逻辑。主函数中接收用户输入的圆盘数量并调用该算法。

摘要由CSDN通过智能技术生成

代码实现：

#include<stdio.h>
void HanoiTower(char A, char B, char C, int n)
{
    if (n == 1)
    {
        printf("把第%d个圆盘从%c--->%c\n", n, A, C);
    }
    else
    {
        //将n-1个圆盘从A柱借助于C柱移动到B柱上
        HanoiTower(A, C, B, n - 1);
        //将A柱子最后一个圆盘移动到C柱上
        printf("把第%d个圆盘从%c--->%c\n", n, A, C);
        //将n-1个圆盘从B柱借助于A柱移动到C柱上
        HanoiTower(B, A, C, n - 1);
    }
}

int main()
{
    int n = 0;
    printf("输入A柱子上的圆盘个数：");
    scanf("%d", &n);
    //将n个圆盘从A柱借助于B柱移动到C柱上
    HanoiTower('A', 'B', 'C', n);
    return 0;
}