hanoi汉诺塔。。C++递归入门(不断更新中)

原创 2011年01月24日 14:08:00

汉诺塔的非递归算法看的确实比较累,先看看递归算法。。精妙之处让人惊叹啊。

递归只关心起始地,目的地,方法,不关心中间过程。。比如把一号部分通过3号到达2号。。不用管具体的调用过程。。

 

附上本人PS过的源代码:

#include <iostream>
#include <string>
using namespace std;
 void move(char getone,char putone);
 void hanoi(int n,char one,char two,char three);
 
  static int sum;
void main()
{
   
 int m;
 
    cout<<"input the number of disks:";
 cin>>m;
 cout<<"the step to move "<<m<<" diskes:"<<endl;
 hanoi(m,'A','B','C');
 cout<<"sum="<<sum<<endl;
 
 
 
 
 
}

 void move(char getone,char putone)
{
 cout<<getone<<"-->"<<putone<<endl;
    sum++;
    
}


void hanoi(int n,char one,char two,char three)

{
  if(n==1)
  {   move(one,three);
     
  }
  else
  {


   hanoi(n-1,one,three,two);
   move(one,three);
 
    
  

   hanoi(n-1,two,one,three);
   
  }


}

运行结果:sum为一共执行了几步.
。。。

相关文章推荐

c/c++ 算法之汉诺塔(河内之塔(Towers of Hanoi))

汉诺塔是c、c++爱好者必然感兴趣的问题,也是学习递归算法时必提到的一个经典案例。 历史背景: 河内之塔(TowersofHanoi)是法国人M.Claus(Lucas)于1883年从泰国带至法国...

汉诺塔(Hanoi)c++源代码

  • 2009年03月24日 12:12
  • 275KB
  • 下载

深刻的理解递归汉诺塔(Hanoi)

算法: 1, 从目标出发,我们将n个盘子从A移动到B通过C,假如我们这样写 hanoi(n, a, b, c);...

Acdream 1219 The Towers of Hanoi Revisited(递归汉诺塔问题)

传送门The Towers of Hanoi Revisited Special Judge Time Limit: 2000/1000MS (Java/Others) Memory Limit: ...

汉诺塔 Hanoi

  • 2014年02月08日 23:12
  • 23KB
  • 下载

Hanoi Tower 汉诺塔的简单分析/C

当然、这是一个经典的递归问题~     想必来看这篇博文的同学对汉诺塔应该不会陌生了吧,   写这篇博还是有初衷的:   之前学数据结构的时候自己看书、也上网上查了很多资料,资料都比较散、而且描...

HANOI TOWER recursion implementation & parse - 汉诺塔

#include #include /* Name:HANOI TOWER Copyright: Author:yilonglucky Date: 01-08-1...

【进阶的汉诺塔】code forces 392B Tower of Hanoi

汉诺塔变形 用到了记忆化搜索、递归……

联萌十一大决战之厉兵秣马 H. Hanoi Towers(汉诺塔)

[题目链接:] (http://www.bnuoj.com/v3/contest_show.php?cid=6868#problem/H) 题目描述: H. Hanoi Towers Time ...
  • PNAN222
  • PNAN222
  • 2015年10月05日 17:39
  • 124

OpenJ_Bailian - 4147-汉诺塔问题(Hanoi)

总时间限制: 1000ms 内存限制: 65535kB 描述 一、汉诺塔问题   有三根杆子A,B,C。A杆上有N个(N>1)穿孔圆盘,盘的尺寸由下到上依次变小。要求按下列规则将...
  • algzjh
  • algzjh
  • 2017年06月07日 17:42
  • 199
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:hanoi汉诺塔。。C++递归入门(不断更新中)
举报原因:
原因补充:

(最多只允许输入30个字)