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语言实现汉诺塔游戏，包括了C语言实现汉诺塔游戏的使用技巧和注意事项，需要的朋友参考一下 操作就是：A B 号码A的塔顶一层放在号码B的塔顶。如1（空格） 3 回车。 话说有人能把我这C的代码添加到QT界面框架上去么？ 代码写的不好 ，维护性不够，只能玩8层的，写完以后发现很难拓展，软件工程，设计模式有待提高.... 里面提示输入等级的装B用了，没有实现，大家随便输入个个位数就可以
-
本文向大家介绍VC++实现模拟汉诺塔效果，包括了VC++实现模拟汉诺塔效果的使用技巧和注意事项，需要的朋友参考一下 先上效果图 再附上源代码： 汉诺塔： 汉诺塔.c 以上所述就是关于VC++实现汉诺塔效果的全部代码了，希望对大家理解汉诺塔算法能够有所帮助。
-
主要内容：分治算法解决汉诺塔问题,汉诺塔问题的代码实现汉诺塔问题源自印度一个古老的传说，印度教的“创造之神”梵天创造世界时做了 3 根金刚石柱，其中的一根柱子上按照从小到大的顺序摞着 64 个黄金圆盘。梵天命令一个叫婆罗门的门徒将所有的圆盘移动到另一个柱子上，移动过程中必须遵守以下规则： 每次只能移动柱子最顶端的一个圆盘； 每个柱子上，小圆盘永远要位于大圆盘之上； 图 1 给您展示了包含 3 个圆盘的汉诺塔问题： 图 1 汉诺塔问题 一根柱子上摞
-
汉诺塔是由法国数学家爱德华·卢卡斯在 1883 年发明的。他的灵感来自一个传说，有一个印度教寺庙，将谜题交给年轻的牧师。在开始的时候，牧师们被给予三根杆和一堆 64 个金碟，每个盘比它下面一个小一点。他们的任务是将所有 64 个盘子从三个杆中一个转移到另一个。有两个重要的约束，它们一次只能移动一个盘子，并且它们不能在较小的盘子顶部上放置更大的盘子。牧师日夜不停每秒钟移动一块盘子。当他们完成工作时，
-
本文向大家介绍C++实现PyMysql的基本功能实例详解，包括了C++实现PyMysql的基本功能实例详解的使用技巧和注意事项，需要的朋友参考一下 用C++实现一个Thmysql类，实现Python标准库PyMysql的基本功能，并提供与PyMysql类似的API，并用pybind11将Thmysql封装为Python库。 PyMysql Thmysql(C++) Thmysql(Python)
-
本文向大家介绍C#的File类实现文件操作实例详解，包括了C#的File类实现文件操作实例详解的使用技巧和注意事项，需要的朋友参考一下 C#对文件的操作相当方便，主要涉及到四个类：File、FileInfo、Directory、DirectoryInfo，前两个提供了针对文件的操作，后两个提供了针对目录的操作，类图关系如下： 本文举例详述了File类的用法。File中提供了许多的静态方法，使用这些