C语言编写汉诺塔游戏
更新时间：2021年11月30日 09:31:39 作者：皆自落
这篇文章主要介绍了C语言编写汉诺塔游戏，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧
汉诺塔的游戏规则：
有三根金刚石柱子A、B、C，在A柱子上从下往上按照大小依次减小的顺序摞着64片黄金环。大梵天命令婆罗门把环从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在任何一个柱子上，小环上不能放大环，在三根柱子之间一次只能移动一个环。
即将A柱子上全部的环通过C柱子（C柱子作为中介）移动到B柱子上
当A只有一个环的时候：
A->B
当A只有两个环的时候：
A->C A->B C->B
当A只有三个环的时候：
A->B A->C B->C A->B C->A C->B A->B
思路：
- 1、将 n-1个环先放到C柱子上
- 2、将A柱子上的最后一个环移动到B柱子上
- 3、将n-1个环从C柱子移动到B柱子上
当n=1时：
1、将0个环先放到C柱子上
2、将A柱子上的最后一个环移动到B柱子上：A->B
3、将0个环从C柱子移动到B柱子上
当n=2时：
1、将1个环先放到B柱子上：A->C
2、将A柱子上的最后一个环移动到B柱子上：A->B
3、将1个环从C柱子移动到B柱子上:C->B
当n=3时：
1、将2个环先放到C柱子上：使用递归将2个环放到C上，因为A柱子的最后一个环是最大的因此可以先不理会，递归重复当n=2时的步骤，不过是从将2个环从A放到B上改为将2个环从A放到C上了
2、将A柱子上的最后一个环移动到B柱子上：A->B
3、将2个环从C柱子移动到B柱子上:使用递归将2个环从C柱子移动到B柱子上，此时B柱子上已经有了最大的一个环因此可以不用再理会了，递归重复当n=2的步骤，不过是从将2个环从A放到B上改为将2个环从C放到B上了
当n=4时：
1、将3个环先放到C柱子上：递归重复n=3的步骤，不过是从将3个环从A放到B上改为将3个环从A放到C上了
2、将A柱子上的最后一个环移动到B柱子上：A->B
3、将3个环从C柱子移动到B柱子上:递归重复当n=3的步骤，不过是从将3个环从A放到B上改为将3个环从C放到B上了
见代码
#include <stdio.h>
void hanoi(int num, char sou, char tar, char aux) {
//统计移动次数
static int i = 1;
//如果圆盘数量仅有 1 个，则直接从起始柱移动到目标柱
if (num == 1) {
printf("第%2d次:从 %c 移动至 %c\n", i, sou, tar);
i++;
}
else {
//递归调用 hanoi() 函数，将 num-1 个圆盘从起始柱移动到辅助柱上
hanoi(num - 1, sou, aux, tar);
//将起始柱上剩余的最后一个大圆盘移动到目标柱上
printf("第%2d次:从 %c 移动至 %c\n", i, sou, tar);
i++;
//递归调用 hanoi() 函数，将辅助柱上的 num-1 圆盘移动到目标柱上
hanoi(num - 1, aux, tar, sou);
}
}
int main()
{
int n = 0;
scanf("%d", &n);
//起始柱、目标柱、辅助柱分别用 A、B、C 表示
hanoi(n, 'A', 'B', 'C');
return 0;
}
运行截图总结
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
这篇文章主要为大家详细介绍了OpenCV实现人脸检测的相关资料，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-01-01
C++ 中的移动语义和完美转发是 C++11 引入的两个重要特性,它们分别用于提高性能和灵活性,这篇文章主要介绍了c++中移动语义和完美转发,需要的朋友可以参考下2023-09-09
这篇文章主要为大家详细介绍了如何使用Qt框架制作一个表白程序,文中的示例代码讲解详细,具有一定的借鉴价值,有需要的小伙伴可以参考一下2024-01-01
这篇文章主要为大家详细介绍了C语言实现简单计算器，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-05-05
这篇文章主要为大家详细介绍了C++控制台实现简单人机对弈井字棋，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-05-05
这篇文章主要为大家介绍了c语言的指针数组，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2021-12-12
继承(inheritance)机制是面向对象程序设计使代码可以复用的最重要的手段，它允许程序员在保持原有类特性的基础上进行扩展，增加功能，这样产生新的类，称派生类。继承呈现了面向对象程序设计的层次结构，体现了由简单到复杂的认知过程2022-08-08
柔性数组在C语言的 C99 标准中,引入的新特性,结构中的最后一个元素的大小允许是未知的数组,即为柔性数组,本文给大家介绍c语言中的柔性数组,感兴趣的朋友跟随小编一起看看吧2024-03-03
这篇文章主要介绍了C语言指针的长度和类型,针对常见的各个类型进行了相对详细的分析,需要的朋友可以参考下2014-09-09
这篇文章主要介绍了 C++11 智能指针之shared_ptr的相关知识，本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2020-06-06
最新评论