水区万能，求汉诺言塔详细过程

ivan1979 · 发表于 2008-5-10 18:33:13

汉诺言塔(HANOI)问题是指：在平面上有三个位置：A、B、C，在A位置上有N个大小不等的长文武塔，从下至上，依次排放，要求将A位置的N个长方形塔，通过B位置，移动到C位置上。
当N小于等于3时好办，假设N=4,N=5时，又如何解呢？求详细过程，公式、函数不要，因为函数我有，一定要详细过程～方便我理解递归法～
规则如下：
1，每次只能移动一个塔
2，塔可以插在A,B,C中的任一位置
3，任何时刻都不能将一个较大的塔押在较小的塔上～

aowang · 发表于 2008-5-10 18:33:14

Ｎ＝３

Ａ３２１　　Ｂ　　　　　Ｃ

Ａ３２　　　Ｂ　　　　　Ｃ１

Ａ３　　　　Ｂ２　　　　Ｃ１

Ａ３　　　　Ｂ２１　　　Ｃ

Ａ　　　　　Ｂ２１　　　Ｃ３

Ａ　　　　　Ｂ　　　　　Ｃ３２

Ａ　　　　　Ｂ　　　　　Ｃ３２１

————————————————————

Ｎ＝４

Ａ４３２１　　Ｂ　　　　　Ｃ

Ａ４３２　　　Ｂ１　　　　Ｃ

Ａ４３　　　　Ｂ１　　　　Ｃ２

Ａ４３　　　　Ｂ　　　　　Ｃ２１

Ａ４　　　　　Ｂ３　　　　Ｃ２１

Ａ４１　　　　Ｂ３　　　　Ｃ２

Ａ４１　　　　Ｂ３２　　　Ｃ

Ａ４　　　　　Ｂ３２１　　Ｃ

Ａ　　　　　　Ｂ３２１　　Ｃ４

Ａ　　　　　　Ｂ３２　　　Ｃ４１

Ａ２　　　　　Ｂ３　　　　Ｃ４１

Ａ２１　　　　Ｂ３　　　　Ｃ４

Ａ２１　　　　Ｂ　　　　　Ｃ４３

Ａ２　　　　　Ｂ１　　　　Ｃ４３

Ａ　　　　　　Ｂ１　　　　Ｃ４３２

Ａ　　　　　　Ｂ　　　　　Ｃ４３２１

————————————————————

Ｎ＝５

Ａ５４３２１　Ｂ　　　　　Ｃ

Ａ５４３２　　Ｂ　　　　　Ｃ１

Ａ５４３　　　Ｂ２　　　　Ｃ１

Ａ５４３　　　Ｂ２１　　　Ｃ

Ａ５４　　　　Ｂ２１　　　Ｃ３

Ａ５４１　　　Ｂ２　　　　Ｃ３

Ａ５４１　　　Ｂ　　　　　Ｃ３２

Ａ５４　　　　Ｂ　　　　　Ｃ３２１

Ａ５　　　　　Ｂ４　　　　Ｃ３２１

Ａ５　　　　　Ｂ４１　　　Ｃ３２

Ａ５２　　　　Ｂ４１　　　Ｃ３

Ａ５２１　　　Ｂ４　　　　Ｃ３

Ａ５２１　　　Ｂ４３　　　Ｃ

Ａ５２　　　　Ｂ４３　　　Ｃ１

Ａ５　　　　　Ｂ４３２　　Ｃ１

Ａ５　　　　　Ｂ４３２１　Ｃ

Ａ　　　　　　Ｂ４３２１　Ｃ５

……

huhui1980 · 发表于 2008-5-10 18:34:46

沙发哈哈

[m102]

日向世刹那 · 发表于 2008-5-10 18:52:48

对LZ或许会有帮助
http://zhidao.baidu.com/question/42716754.html?fr=qrl

优咪 · 发表于 2008-5-10 18:57:05

好神奇吖。。。。

zhaoyanggolden · 发表于 2008-5-10 19:07:49

其实用递归算法的话你根本不用去理解步骤,最终步骤会简化到 A:B?C 这样的单步递归

fremen · 发表于 2008-5-10 19:24:33

对于一个N层塔实际就是把N-1层塔移到过渡位置然后把第N层移到目的地，然后把过渡位置的N-1层移到第N层上....在这个过程中对前N-1层的移动遵从同样法则只不过原本的目的地和过渡位置调换了一下而已....

(^-^) · 发表于 2008-5-10 21:26:42

最简单办法,一个递归程序,虽然木效率.

penglvjian · 发表于 2008-5-10 23:04:18

很小的时候就在十万个为什么上看到过这个，那是还翻做“梵塔”
其实整个移动方法可以归纳为非常简单的两步，不停重复这两步即可

泉こなた · 发表于 2008-5-11 03:41:50

原帖由 huhui1980 于 2008-5-10 18:34 发表
沙发哈哈

[m102]

你现在就会纯水了是吧，233MAX

aowang · 发表于 2008-5-11 14:49:43

刚发现有个地方少写了一个数 = =

		自动登录	找回密码
密码			注册

水区万能，求汉诺言塔详细过程

最佳答案