网上有人说要使用递归,但具体如何使用呢,希望能够写一下这个代码
1条回答 默认 最新
- 我叫RT 2021-11-06 19:04关注
#include<stdio.h> void move(int n, char a, char c) { printf("%c->%c\n", a, c); } void hanoi(int n, char a, char b, char c)//移动n个盘子,从a借助b到c { if (n == 1) move(1, a, c); //只剩一个盘子的时候 else { hanoi(n-1, a, c, b);//将前n-1个盘子借助目的塔移动到借用塔上 move(n, a, c); //将剩下的一个盘子移动到目的塔上 hanoi(n-1, b, a, c);//最后将借用塔上的n-1个盘子移动到目的塔上 } } int main() { hanoi(3,'a','b','c'); //测试三层汉诺塔 return 0; }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 1无用
悬赏问题
- ¥15 unity第一人称射击小游戏,有demo,在原脚本的基础上进行修改以达到要求
- ¥15 买了个传感器,根据商家发的代码和步骤使用但是代码报错了不会改,有没有人可以看看
- ¥15 关于#Java#的问题,如何解决?
- ¥15 加热介质是液体,换热器壳侧导热系数和总的导热系数怎么算
- ¥100 嵌入式系统基于PIC16F882和热敏电阻的数字温度计
- ¥15 cmd cl 0x000007b
- ¥20 BAPI_PR_CHANGE how to add account assignment information for service line
- ¥500 火焰左右视图、视差(基于双目相机)
- ¥100 set_link_state
- ¥15 虚幻5 UE美术毛发渲染