标签：柱子 num 递归 放到 hanoi 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;
}运行截图总结
本篇文章就到这里了，希望能给你带来帮助,请点赞支持一下，么么哒
标签：柱子,num,递归,放到,hanoi,C语言,详解,汉诺塔,移动 来源： https://blog.csdn.net/qq_61514490/article/details/121605669
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。