小编给大家分享一下C++如何实现汉诺塔,相信大部分人都还不怎么了解,因此分享这篇文章给大家参考一下,希望大家阅读完这篇文章后大有收获,下面让我们一起去了解一下吧!
网站建设哪家好,找成都创新互联公司!专注于网页设计、网站建设、微信开发、小程序开发、集团企业网站建设等服务项目。为回馈新老客户创新互联还提供了平度免费建站欢迎大家使用!
C++ 实现汉诺塔的实例详解
前言:
有A,B,C三塔,N个盘(从小到大编号为1-N)起初都在A塔,现要将N个盘全部移动到C塔(按照河内塔规则),求最少移动次数以及每次的移动详细情况。
要求:
需要采用递归方法和消除尾递归两种方法编写。
盘数N由用户从标准输入读入,以一个整数表示,然后请调用两个方法按照下面例子所述分别在屏幕中输出结果(正常情况下一个输入数据会显示同样的输出结果2次)。
实现代码:
#includeusing namespace std; void move(int count,char start='a',char finish='b',char temp='c') { if(count>0) { move(count-1,start,temp,finish); cout<<"Move "< 0) { move_without_recursion(count-1,start,temp,finish); cout<<"Move "< >count; cout<<"递归方法运行过程:"< 以上是“C++如何实现汉诺塔”这篇文章的所有内容,感谢各位的阅读!相信大家都有了一定的了解,希望分享的内容对大家有所帮助,如果还想学习更多知识,欢迎关注创新互联行业资讯频道!
网站栏目:C++如何实现汉诺塔
网站网址:http://bjjierui.cn/article/gdjogc.html