2-递归算法-精选（公开课件）.pptVIP

Lesson 2 递归算法 天津城市建设学院 2011年3月3日 3121 2496 1996 1596 1276 输出结果为： Lesson 2 递归算法 天津城市建设学院 2011年3月3日 递 归 经 典 题 目 Lesson 2 递归算法 天津城市建设学院 2011年3月3日 故事： 相传在古代印度的 Bramah 庙中，有位僧人整天把三根柱子上的金盘倒来倒去，原来他是想把64个一个比一个小的金盘从一根柱子上移到另一根柱子上去。移动过程中恪守下述规则：每次只允许移动一只盘，且大盘不得落在小盘上面。有人会觉得这很简单，真的动手移盘就会发现，如以每秒移动一只盘子的话，按照上述规则将64只盘子从一个柱子移至另一个柱子上，所需时间约为5800亿年。 Lesson 2 递归算法 天津城市建设学院 2011年3月3日 怎样编写这种程序？思路上还是先从最简单的情况分析起，搬一搬看，慢慢理出思路。 1、在A柱上只有一只盘子，假定盘号为 1，这时只需将该盘从 A 搬至 C，一次完成，记为move 1 from A to C (演示) A B C 1 Lesson 2 递归算法 天津城市建设学院 2011年3月3日 2、在 A 柱上有二只盘子，1 为小盘，2 为大盘。 第（1）步将1号盘从A移至B，这是为了让 2号盘能移动；