面向对象程序设计hanoi塔问题.pptVIP

* C语言程序设计 Hanio塔问题 Hanio塔问题： 1. 游戏起源： 世界末日游戏 2. 游戏规则： ① 每次只能移动一只圆盘 ; ② 任何时候大圆盘不能压在小圆盘之上 ; ③ 任何时候都不允许将圆盘放在三根立轴之外的任 何地方 ; … n n-1 1 A B C n 1 … n-1 1 … n-1 3.分析: 归纳上述过程, 得到如下步骤: ① 从 A 轴移动 1～n-1 号圆盘到B 轴, C 轴作辅助存放之用 ; ② 从 A 轴移动 n 号圆盘到 C 轴 ; ③ 从 B 轴移动 1～n-1 号圆盘到 C 轴, A 轴作辅助存放之用 ; 移 动 圆 盘 数 源 轴 辅 助 轴 目 的 轴 总 任 务 子任务① 子任务② 子任务③ n (1 ～ n) A B C n-1(1～n-1) A B C 1 ( n ) A C n-1(1～n-1) B C A C语言程序设计 Hanio塔问题 void hanoi(int n, char one, char two, ch