10.2.1汉诺（Hanoi)塔问题解析ABC将64个盘从座A搬到座B(1)一次只能搬一个盘子(2)盘子只能插在A、B、C三个杆中(3)大盘不能压在小盘上
10.2.1 汉诺(Hanoi)塔问题解析 将64 个盘从座A搬到座B (1) 一次只能搬一个盘子 (2) 盘子只能插在A、B、C三个杆中 (3) 大盘不能压在小盘上 A B C
分析cBA
分析 A B C
分析cBn-1ABC
分析 A B C A B C n n-1 n-1
分析cA:ABC
分析 A B C A B C n
10.2.1汉诺(Hanoi)塔问题解析■递归方法的两个要点口（1）递归出口：一个盘子的解决方法：口（2）递归式子：如何把搬动64个盘子的问题简化成搬动63个盘子的问题。1把汉诺塔的递归解法归纳成三个步骤：口n-1个盘子从座A搬到座C口第n号盘子从座A搬到座B口n-1个盘子从座C搬到座B
10.2.1 汉诺(Hanoi)塔问题解析 ◼ 递归方法的两个要点 （1）递归出口：一个盘子的解决方法； （2）递归式子：如何把搬动64个盘子的问题简 化成搬动63个盘子的问题。 ◼ 把汉诺塔的递归解法归纳成三个步骤： n-1个盘子从座A搬到座C 第n号盘子从座A搬到座B n-1个盘子从座C搬到座B