《第三章 算法的程序实现——3.5 用递归法解决问题课件》高中信息技术教科版选修1 算法与程序设计1158.pptVIP

?和尚移盘 一个庙里有三个柱子（A，B，C），第一个柱子（ A ）有7个盘子，从上往下盘子越来越大。要求庙里的老和尚把这7个盘子全部移动到第三个柱子（ C）上。 规则：1、一次只能移动一个盘子 2、移动的时候始终只能小盘子压着大盘子 3、A柱和C柱不能相互直接移动。 第一个和尚想法 要是有一个人能把前6个盘子移动好，我移动最后一个盘子，我的任务就能完成了。 第二个和尚想法 要是有一个人能把前5个盘子先移动好，我移动最后一个盘子，我的任务也能完成了。 ? 第七个和尚移盘 把第一个盘子先移动到第二个柱子上，然后再移动到第三个柱子上。 ?第六个和尚移盘 练一练 递归算法有什么特点? 想一想 想一想 经典数学问题 * 从前有座山，山里有个庙，庙里有个老和尚讲故事，讲什么呢？从前有座山，山里有个庙…… 从前有座山 你的眼睛 他的眼睛 函数A 函数A 函数B 如果一个函数在定义时，直接或间接地调用了自己，这种算法在程序设计中统称为递归法。 Pan(7)=2+pan(6)*3 Pan(6)=2+pan(5)*3 ……? 一直找下去，直到找到第六个和尚为止 pan(2)=2+pan(1)*3 Pan(1)=2 Pan(2)=2+pan(1)*