递归算法及程序实现资料[文字可编辑].ppt

授课人 杨鹏 第 28 课 递归算法及程序实现 高中信息技术必修 2 算法与程序设计 授课人 杨鹏 1. 汉诺塔问题相传古代东方有一座寺 庙庙内有三根座桩第一根座桩上 叠有一摞 64 个中心带孔直径各不相 同的圆盘片这些圆盘片叠成塔状 即越上面的盘片的直径越小要把这 64 个盘片从第一根座桩搬到第三根座 桩上搬动的规则如下 1 一次只能从有盘片的座桩上取 走一个盘片 2 被取走的盘片必须马上放到另