说明：
河内之塔(Towers of Hanoi)是法国人M.Claus(Lucas)于1883年从泰国带至法国的，河内为越战时
北越的首都，即现在的胡志明市；1883年法国数学家 Edouard Lucas曾提及这个故事，据说创世
纪时Benares有一座波罗教塔，是由三支钻石棒（Pag）所支撑，开始时神在第一根棒上放置64
个由上至下依由小至大排列的金盘（Disc），并命令僧侣...
分类：
其他好文 时间：
2014-09-11 23:54:02
阅读次数：
221
hanoi塔 代码#include
void move(char x,int n,char y)
{
static int k=1;
printf("Step %d : %d from %c >>->> to %c \n",k++,n,x,y);
}
void hanoi(int n,char A,char B,char C)
{
if(n==1)
{
move(A, 1, C)...
分类：
其他好文 时间：
2014-09-11 22:25:02
阅读次数：
277
这种A-》C是不用递归的，移动的是当前柱子中最下面一个盘子同理，A->C上面的一组是递归，但是递归里面包含类似于A->C这样的，即Move disk 2 from Ato B 这种A-》C是不用递归的，移动的是当前柱子中最下面一个盘子同理，A->C上面的一组是递归，但是递归里面包含类似于A->C这....
分类：
其他好文 时间：
2014-09-08 01:00:46
阅读次数：
306
We all know about the legend oftower of Hanoi. It is said that the world will end after finishing the puzzle.What we don't know is another legend about when the world will end which is verifiedby the ...
分类：
其他好文 时间：
2014-09-06 17:26:13
阅读次数：
250
将柱子从左到右依次编号为A、B、C设将n个盘子从一端移动到另一端的最少步数为f(n)则f(n)和f(n-1)的递推关系为：f(n) = 3 × f(n-1) + 2初始状态A柱子上面有n个盘子，将上面的n-1个移到C柱子上需要f(n-1)，然后将最下面的盘子移动到B柱子1步再将n-1个移回到A柱子上...
分类：
其他好文 时间：
2014-09-02 10:10:44
阅读次数：
207
汉诺塔（三）时间限制：3000ms | 内存限制：65535KB难度：3描述在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有...
分类：
其他好文 时间：
2014-09-01 00:20:12
阅读次数：
183
//汉诺塔
void Hanoi(int n,string A,string B,string C){
if(n == 1)
cout"<<C<<endl;
else{
Hanoi(n-1,A,C,B);
cout"<<C<<endl;
Hanoi(n-1,B,A,C);
}
}
//递归实现
int maxNUm(int num[],int n){
if(1 ==...
分类：
其他好文 时间：
2014-08-29 11:03:07
阅读次数：
174
加班酱油看到园中略有汉诺塔的文章,不由得想起大学王吊老师给我们上的c语言课啊,其中有汉诺塔这一部分.隐隐记得一点点,但是下面代码肯定是徒手写出(这里和标题完全属于装B类型,突然想到徒手XXX,所以就把题目写得很装B.徒手撸一把,徒手斗歹徒,徒手泡妹妹.),突然感觉代码好短,可能是以前学校题目就差不多...
分类：
其他好文 时间：
2014-08-27 20:23:18
阅读次数：
251
今天早晨在上班的路上，一好朋友突然提到之前的一个计算机的考题，汉诺塔(相信大家都玩过)的递归深度。由于很久没有看算法，以及脑容量有限，当时没有多想。来到公司后，把公式列了一下，终于清晰多了。下面假设3根柱子编号为1,2,3.主要思路：把n个圆盘从3号移到1号 = 把n-1个圆盘从3号移到2号 + 把...
分类：
其他好文 时间：
2014-08-27 10:43:37
阅读次数：
130
Description
Perhaps you all have heard the mythical story about Tower of Hanoi (The details of this story is not required to solve this problem): ?There
is a tower of Hanoi with 64 disks and ...
分类：
其他好文 时间：
2014-08-26 17:33:56
阅读次数：
309
