编写算法求解汉诺塔问题(C++)

编写算法求解汉诺塔问题(C++),第1张

算法经典题型3

编写算法求解汉诺塔问题

用到的算法 思想是 —循环与递归
博主用到的环境:Win7, CodeBlocks等。


汉诺塔问题:相传在古印度圣庙中,有一种被称为汉诺塔(Hanoi)的游戏。

该游戏是在一块铜板装置上,有三根杆(编号A、B、C),在A杆自下而上、由大到小按顺序放置64个金盘(如图1)。

游戏的目标:把A杆上的金盘全部移到C杆上,并仍保持原有顺序叠好。

*** 作规则:每次只能移动一个盘子,并且在移动过程中三根杆上都始终保持大盘在下,小盘在上, *** 作过程中盘子可以置于A、B、C任一杆上。


一、代码
 #include
using namespace std;
void hanoi(char a,char b,char c,int n){
    if (n==1) cout< "<>n;
    hanoi('A','B','C',n);
}
二、测试

总结

谢谢宝子的阅读,有问题的话评论@我,没问题的话点个小心心再走哦~

欢迎分享,转载请注明来源:内存溢出

原文地址: https://outofmemory.cn/langs/674129.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-04-19
下一篇 2022-04-19

发表评论

登录后才能评论

评论列表(0条)

保存