2008-04-18 Ruby 测试题(00013)

jmouse

UID: 3919
帖子: 130
积分: 299
在线时间: 23 小时

1^# jmouse 发表于 2008-04-18 09:46

2008-04-18 Ruby 测试题(00013)

今天是经典题，汉诺塔。
简单介绍一下背景：开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒，第一根上面套着64个圆的金片，最大的一个在底下，其余一个比一个小，依次叠上去，庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上，规定可利用中间的一根棒作为帮助，但每次只能搬一个，而且大的不能放在小的上面。
题目要求，针对输入的金片数量N，显示整个搬运过程。
三根金刚石棒分别为A，B，C，初始金片都在A上，最终要求都转移到C上。
输出是这样的：
第1步：A-->B
第2步：A-->C
第1步：C-->B
。。。
。。。

5swords

UID: 39285
帖子: 1
积分: 2
在线时间: 10 分钟

2^# 5swords 发表于 2008-04-18 10:52

回忆递归中...

本帖隐藏的内容需要回复才可以浏览

calebx

UID: 37105
帖子: 1
积分: 2
在线时间: 10 分钟

3^# calebx 发表于 2008-04-18 13:32

这不是传说中的，汉诺塔么？

rubylee

UID: 45444
帖子: 163
积分: 374
在线时间: 1 天 12 小时

4^# rubylee 发表于 2008-04-18 15:18

看一下。。

bbschat

UID: 554
帖子: 1
积分: 2
在线时间: 10 分钟

5^# bbschat 发表于 2008-04-18 16:33

虽说是经典问题但一直没空做一下（或者说懒得做）
今天终于有机会了。

本帖隐藏的内容需要回复才可以浏览

bbschat

UID: 554
帖子: 1
积分: 2
在线时间: 10 分钟

6^# bbschat 发表于 2008-04-18 16:38

我觉得次数没必要累加计算，肯定是 2 ** n - 1
直接打印具体搬法就行。

xavier

UID: 28943
帖子: 155
积分: 356
在线时间: 1 天 9 小时

7^# xavier 发表于 2008-04-18 17:57

你们都太快了......

idoit

UID: 15555
帖子: 83
积分: 190
在线时间: 9 小时

8^# idoit 发表于 2008-04-20 09:50

学习下。。

jmouse

UID: 3919
帖子: 130
积分: 299
在线时间: 23 小时

9^# jmouse 发表于 2008-04-21 09:59

召唤非递归算法

bbschat

UID: 554
帖子: 1
积分: 2
在线时间: 10 分钟

10^# bbschat 发表于 2008-04-23 18:51

非递归算法来了

速度虽然慢一点，不过每一步的状况都可以看的很清楚

本帖隐藏的内容需要回复才可以浏览