Python程序设计案例教程课件：求解汉诺塔问题.pptx

Python编程基础;任务2求解汉诺塔问题;汉诺塔游戏是一款风靡全球的益智游戏，它让玩家们可以通过完成各种不同的挑战，来锻炼自己的思维能力和解决问题的能力。该游戏是指在一座汉诺塔内，有三根柱子，编号A、B、C，柱子A自下而上、由大到小按顺序放置有64个盘子。

游戏的目标：把A柱子上的盘子全部移到C柱子上，并保持原有顺序叠好全盘。每次只能移动一个盘子，并且在移动过程中三根柱子上都始终保持大盘在下、小盘在上的状态。

;此任务用递归函数求解汉诺塔问题时，可以先将汉诺塔游戏抽象为数学问题。

假设移动盘子数为N。此时可分为三个子步骤来完成。

步骤一：以C柱子为中介，从A柱子将1至N-1号盘子移至B柱子。

步骤二：将A柱子中剩下的第N号盘子移至C柱子。

步骤三：以A柱子为中介，从B柱子将1至N-I号盘子移至C柱子。

;本任务可设计递归函数hanoi(n,a,b,c)

其中n、a、b和c分别表示盘子数、源柱、中介柱和目标柱。当函数调用一次，盘子数减1，当盘子数减至1时，递归结束。;本任务可设计递归函数hanoi(n,a,b,c)

（其中n、a、b和c分别表示盘子数、源柱、中介柱和目标柱。）

如果n为1，则将这一个盘子从a柱直接移到c柱，n=1是递归的临界条件。

否则执行以下步骤：

1.递归调用hanoi(n-1,a,c,b)，将n-1个盘子借助c柱从a柱移到b柱。

2.将第n号盘子从a柱移到c柱。

3.递归调用hanoi(n-1,b,a,c)，将n-1个盘子借助a柱从b柱移到c柱。

;用递归函数解决结构相似的问题时更加简洁、易读。;感谢您的观看