C语言实现汉诺塔(图文详解)
汉诺塔的游戏规则：
有三根金刚石柱子A、B、C，在A柱子上从下往上按照大小依次减小的顺序摞着64片黄金环。大梵天命令婆罗门把环从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在任何一个柱子上，小环上不能放大环，在三根柱子之间一次只能移动一个环。
即将A柱子上全部的环通过中间柱子B（B柱子作为中介）移动到C柱子上
当A只有一个环的时候：
A->C
当A只有两个环的时候：
A->B A->C B->C
当A只有三个环的时候：
A->C A->B C->B A->C B->A B->C A->C
思路：
1、将 n-1个环先放到B柱子上
2、将A柱子上的最后一个环移动到C柱子上
3、将n-1个环从B柱子移动到C柱子上
当n=1时：
1、将0个环先放到B柱子上
2、将A柱子上的最后一个环移动到C柱子上：A->C
3、将0个环从B柱子移动到C柱子上
当n=2时：
1、将1个环先放到B柱子上：A->B
2、将A柱子上的最后一个环移动到C柱子上：A->C
3、将1个环从B柱子移动到C柱子上:B->C
当n=3时：
1、将2个环先放到B柱子上：使用递归将2个环放到B上，因为A柱子的最后一个环是最大的因此可以先不理会，递归重复当n=2时的步骤，不过是从将2个环从A放到C上改为将2个环从A放到B上了
2、将A柱子上的最后一个环移动到C柱子上：A->C
3、将2个环从B柱子移动到C柱子上:使用递归将2个环从B柱子移动到C柱子上，此时C柱子上已经有了最大的一个环因此可以不用再理会了，递归重复当n=2的步骤，不过是从将2个环从A放到C上改为将2个环从B放到C上了
当n=4时：
1、将3个环先放到B柱子上：递归重复n=3的步骤，不过是从将3个环从A放到C上改为将3个环从A放到B上了
2、将A柱子上的最后一个环移动到C柱子上：A->C
3、将3个环从B柱子移动到C柱子上:递归重复当n=3的步骤，不过是从将3个环从A放到C上改为将3个环从B放到C上了
见代码
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
void move(char X, char Y)
{
printf("%c->%c ", X, Y);
}
void HanoiTower(int n, char A, char B, char C)
{
if (n == 1)//递归终止条件
{
move(A, C);
return;
}
else
{
HanoiTower(n - 1, A, C, B);//将n-1个环从A柱子放到B柱子上，C柱子作为中介
move(A, C);//将A柱子上的最后一个环移动到C柱子上
HanoiTower(n - 1, B, A, C);//将n-1个环从B柱子放到C柱子上，A柱子作为中介
}
}
int main()
{
printf("请确认A柱子上一共有多少个环:\n");
int n = 0;
scanf("%d", &n);
HanoiTower(n, 'A','B','C');//将n个环从A柱子放到C柱子上，B柱子作为中介
}
运行截图
总结
本篇文章就到这里了，希望能给你带来帮助，也希望您能够多多关注脚本之家的更多内容！
相关文章
大家好，本篇文章主要讲的是C语言结构体内存对齐详解，感兴趣的同学赶快来看一看吧，对你有帮助的话记得收藏一下2022-01-01
这篇文章主要介绍了vscode使用官方C/C++插件无法进行代码格式化问题,本文通过截图实例代码相结合给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2020-04-04
这篇文章主要为大家详细介绍了C++数据结构中哈希算法的相关资料，文中的示例代码讲解详细，具有一定的借鉴价值，希望对大家有所帮助2022-12-12
这篇文章主要介绍了C++为什么非要引入那几种类型转换,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-03-03
这篇文章主要介绍了c语言同名标靶点自动匹配算法实现实例代码，分享了相关代码示例，小编觉得还是挺不错的，具有一定借鉴价值，需要的朋友可以参考下2018-02-02
这篇文章主要给大家介绍了关于C语言将日期、时间保存到文本文件中的相关资料，文中通过示例代码介绍的非常详细，对大家学习或者使用C语言具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧2019-04-04
Qt提供了QDomElement 类用于完成对xml文件的读取和写入,这篇文章主要给大家介绍了关于C++、Qt分别读写xml文件的相关资料,文中通过实例代码介绍的非常详细,需要的朋友可以参考下2023-03-03
这篇文章主要介绍了C++实现字符串切割的两种方法，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-06-06
C语言可以干大事,这篇文章主要为大家详细介绍了如何基于C语言可以完成一个简易的Web服务器,希望这篇文章会帮你你对C语言有更深入的理解2024-03-03
继承是C++面向对象编程中的一门。继承是子类继承父类的特征和行为，或者是继承父类得方法，使的子类具有父类得的特性和行为。重写是子类对父类的允许访问的方法实行的过程进行重新编写，返回值和形参都不能改变。就是对原本的父类进行重新编写，但是外部接口不能被重写2022-05-05
最新评论