汉诺塔问题(Hanoi)的C++代码实现

 1 #include <iostream>
 2 using namespace std;
 3             //第一个塔为初始塔，第二个塔为中转塔，第三个塔为目标塔
 4
 5 int i = 1;    //记录步数
 6 void move(int n,char from,char to)                                    //将编号为N的盘子由from塔转移到to塔
 7 {
 8     cout<<"第"<<i++<<"步:将"<<n<<"号盘子"<<from<<"---->"<<to<<endl; //输出实例：第1步：将1号盘子A---->C
 9 }
10
11 void hanoi(int n,char from,char denpend_on,char to)                    //汉诺塔递归函数，参数依次为盘子数，起始塔，中转塔，目标塔
12 {
13     if(n==1)
14     {
15         move(1,from,to);                //当需要移动的盘子数为1的时候，将此盘子从起始塔直接移动到目标塔
16     }
17     else
18     {
19         hanoi(n-1,from,to,denpend_on);    //当需要移动的盘子数不为1的时候，
20                                         //先将除最下面的盘子外的盘子从起始塔借助目标塔移动到中转塔
21         move(n,from,to);                //将剩下的最后的塔直接从起始塔移动到目标塔
22         hanoi(n-1,denpend_on,from,to);    //将之前移走的n-1个盘子从中转塔借助起始塔移动至目标塔
23     }
24 }
25
26 int main()
27 {
28     int n = 0;//n为盘子数
29     cout<<"请输入盘子的个数：";
30     cin>>n;
31     while(n<=0)//非法盘子数判断
32     {
33         cout<<"盘子的个数不应小于1，请重新输入：";
34         cin>>n;
35     }
36     if(n>0)
37     {
38         char x=‘A‘,y=‘B‘,z=‘C‘;
39         cout<<"盘子移动情况如下:"<<endl;
40         hanoi(n,x,y,z); //调用hanoi函数
41         return 0;
42     }
43 } 

运行结果：

递归实现，未对过程进行存储。

未用堆栈进行盘子位置的存储，仅展示结果。

理解递归为主吧，就像包子馅的包子（极限是馒头）。

侵删。

原C代码出处：http://blog.csdn.net/kkkkkxiaofei/article/details/8333644/