论坛 › C\C++交流 › 汉诺塔问题应该不再是问题了！

Skyline 发表于 2013-6-17 20:55:11

汉诺塔问题应该不再是问题了！

设三座塔分别为A,B,C，首先，假设A塔啥上有3个盘子，要全部移到C上，A塔上的盘子由上到下编号分
别为①，②，③，要怎么移动呢？才能符合题意？呵呵，那接下来就是移动盘子的时刻。步骤如下：
第一步：①移到C上，第二步：②移动到B上，第三步：再把C上的①移动到B上，第四部：③移到C上，
第五步：把B上的①移到A上，第六步：把B上的②移动到C上，第七步：把A上的①移到C上，好！任务完
成了。盘子少了，这样一步一步还能做出来，那如果盘子多了，就不容易了，那就分析一下，有没有规
律可循，呵呵！规律其实是有的，关于上面的，目的是把A上的三个盘子全部移动到C上，首先是借助C
把②①移动到B上，然后是借助A把③②①全部移动到C上，那如果有n个盘子在A上要移动到C上去，首先
就应该借助C把A上的n-1个盘子移动到B上，然后借助A把全部的盘子移动到C上。**** Hidden Message *****

Skyline 发表于 2013-6-17 20:56:59

:lol天下事有难易乎，为之，则难者易亦矣；不为，则易者亦难矣！

心灵震撼 发表于 2013-6-17 22:53:39

学习汉诺塔。。。

BILL-BILL 发表于 2013-6-17 23:11:18

看看

shansongh 发表于 2013-6-17 23:34:36

用递归啦{:1_1:}{:1_1:}

Skyline 发表于 2013-6-18 21:52:44

我再支持我一下。。。。。。。。。。。。。。。。

Skyline 发表于 2013-6-18 22:12:29

鱼C加油！！！！！！！！！！！！！

Skyline 发表于 2013-6-18 22:23:11

哈哈哈！！！！！！！！！！！！！！:lol

幻影小刺客 发表于 2013-6-18 22:32:33

不错，给力啊lz

Skyline 发表于 2013-6-18 23:53:32

给力给力！！！！！！！！！！！！

936224820 发表于 2013-6-19 01:13:44

见识见识，，，

a399634192 发表于 2013-6-19 01:27:49

汉诺塔问题

Skyline 发表于 2013-6-19 20:40:25

支持支持！！！！！！！！

C王子 发表于 2013-6-19 21:05:14

强烈支持楼主ing……

bafengao 发表于 2013-6-19 21:55:41

向你学习呀

Skyline 发表于 2013-6-19 22:34:33

鱼C加油
。。。。。。。。。。。。。。

释怀。 发表于 2013-6-19 23:14:12

看看，不过我还没有弄懂诶

Skyline 发表于 2013-6-20 08:06:15

自己支持自己！！！！！！！！！！！！

海绵 发表于 2013-6-20 08:37:22

看看 ！！！！

Skyline 发表于 2013-6-20 15:10:08

我支持我的分享……

查看完整版本: 汉诺塔问题应该不再是问题了！