C++ 实现汉诺塔的实例详解
更新时间：2017年08月21日 10:10:19 投稿：lqh
这篇文章主要介绍了C++ 实现汉诺塔的实例详解的相关资料,这里主要说明C++中数据结构的递归的应用，需要的朋友可以参考下
C++ 实现汉诺塔的实例详解
前言：
有A，B，C三塔，N个盘（从小到大编号为1-N）起初都在A塔，现要将N个盘全部移动到C塔（按照河内塔规则），求最少移动次数以及每次的移动详细情况。
要求：
需要采用递归方法和消除尾递归两种方法编写。
盘数N由用户从标准输入读入，以一个整数表示，然后请调用两个方法按照下面例子所述分别在屏幕中输出结果（正常情况下一个输入数据会显示同样的输出结果2次）。
实现代码：
#include<iostream>
using 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 "<<count<<" from "<<start<<" to "<<finish<<endl;
move(count-1,temp,finish,start);
}
}
void move_without_recursion(int count,char start='a',char finish='b',char temp='c')
{
char swap;
while(count>0)
{
move_without_recursion(count-1,start,temp,finish);
cout<<"Move "<<count<<" from "<<start<<" to "<<finish<<endl;
count--;
swap=start;
start=temp;
temp=swap;
}
}
int main()
{
int count;
cout<<"please enter the number:";
cin>>count;
cout<<"递归方法运行过程:"<<endl;
move(count);
cout<<"消除尾递归方法运行过程:"<<endl;
move_without_recursion(count);
return 0;
}
如有疑问请留言或者到本站社区交流讨论，感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！
相关文章
这篇文章主要为大家详细介绍了C++设计模式之Static Factory模式的相关资料，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-07-07
这篇文章主要介绍了c++自定义sort()函数的排序方法介绍，文章通过围绕主题展开详细的内容戒杀，具有一定的参考价值，需要的小伙伴可以参考一下2022-09-09
这篇文章主要介绍了C语言如何实现成绩等级判别，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-11-11
这篇文章主要为大家详细介绍了C语言实现图书管理系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-01-01
这篇文章主要介绍了C++ 二叉搜索树(BST)的实现方法，非常不错，具有参考借鉴价值，需要的的朋友参考下2017-04-04
OpenCV自带了一部分常用的GUI功能，但是更多的图像处理功能需要其他GUI框架来辅助实现，本文将通过QT来显示OpenCV读取的图片，需要的可以参考一下2022-11-11
这篇文章主要介绍了C++插入排序算法实例,本文先是讲解了什么插入排序,然后给出了C++代码实例,需要的朋友可以参考下2014-10-10
这篇文章主要介绍了一文详解C++子类函数为什么不能重载父类函数，文章围绕主题展开详细的内容戒杀，具有一定的参考价值，需要的朋友可以参考一下2022-09-09
C++中声明类的class与声明结构体的struct关键字详解
这篇文章主要介绍了C++中声明类的class与声明结构体的struct关键字,默认情况下结构的所有成员均是公有的,而类的所有成员是私有的,需要的朋友可以参考下2016-01-01
这篇文章主要介绍了C语言之实现辗转相除法的两种方式,具有很好的参考价值,希望对大家有所帮助,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2023-08-08
最新评论