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语言循环链表实现贪吃蛇，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-11-11
C语言的time.h头文件提供了一系列的函数和工具,用于处理时间和日期相关的操作,本文主要介绍了C语言time.h库函数的具体用法,感兴趣的可以了解一下2023-12-12
这篇文章主要介绍了c++指针参数传递和引用参数传递的区别解析,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2023-07-07
这篇文章主要为大家详细介绍了opencv实现图片与视频中人脸检测功能，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-01-01
这篇文章主要为大家详细介绍了基于C++写一个推箱子小游戏,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下2023-09-09
这篇文章主要介绍了c语言分离三位数的实现方式，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-06-06
这篇文章主要和大家分享一个小案例：利用QT制作一个小的图片浏览器，要求可以显示jpg、jpeg、png、bmp，还可以从电脑上拖动图到窗口并显示出来，感兴趣的可以了解一下2023-02-02
这篇文章主要为大家详细介绍了visual studio 2015下boost库的配置教程，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-04-04
这篇文章主要介绍了C语言中fopen()函数的使用方法,本文结合实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2023-06-06
这篇文章主要为大家详细介绍了C语言课程设计之停车场管理问题，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-03-03
最新评论