好资源导航 » 文章资讯 » C++ 实现汉诺塔的实例详解

C++ 实现汉诺塔的实例详解

2023-09-26 03:34:06 64

C++实现汉诺塔的实例详解

前言：

有A，B，C三塔，N个盘（从小到大编号为1-N）起初都在A塔，现要将N个盘全部移动到C塔（按照河内塔规则），求最少移动次数以及每次的移动详细情况。

要求：

需要采用递归方法和消除尾递归两种方法编写。

盘数N由用户从标准输入读入，以一个整数表示，然后请调用两个方法按照下面例子所述分别在屏幕中输出结果（正常情况下一个输入数据会显示同样的输出结果2次）。

实现代码：

#include
usingnamespacestd;
voidmove(intcount,charstart='a',charfinish='b',chartemp='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<<"递归方法运行过程:"<
如有疑问请留言或者到本站社区交流讨论，感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！

返回顶部
514930285
czq8825@qq.com

C++ 实现汉诺塔的实例详解

热门推荐

随机推荐