第10课 二带变量的递归 课件

课件24张PPT。二 带变量的递归同学们，你们能想象生活中有哪些类似的现象？从前有座山，山里有个庙，庙里有个老和尚讲故事，讲什么呢？从前有座山，山里有个庙……
递归思想从前有座山你的眼睛他的眼睛递归法 如果一个函数在定义时，直接或间接地调用了自己，这种算法在程序设计中统称为递归法。?和尚移盘
一个庙里有三个柱子（A，B，C），第一个柱子（ A ）有7个盘子，从上往下盘子越来越大。要求庙里的老和尚把这7个盘子全部移动到第三个柱子（ C）上。

规则：1、一次只能移动一个盘子
2、移动的时候始终只能小盘子压着大盘子
3、A柱和C柱不能相互直接移动。
第一个和尚想法

要是有一个人能把前6个盘子移动好，我移动最后一个盘子，我的任务就能完成了。
Pan(7)=2+pan(6)*3
第二个和尚想法

要是有一个人能把前5个盘子先移动好，我移动最后一个盘子，我的任务也能完成了。
Pan(6)=2+pan(5)*3……?
一直找下去，直到找到第六个和尚为止
pan(2)=2+pan(1)*3?
第七个和尚移盘
把第一个盘子先移动到第二个柱子上，然后再移动到第三个柱子上。
Pan(1)=2?第六个和尚移盘Pan(2)=2+pan(1)*3=8?第五个和尚移盘Pan(3)=2+pan(2)*3=26……Pan(7)=2+pan(6)*3=2186?第一个和尚移盘Pan(7)=2+pan(6)*3Pan(6)=2+pan(5)*3Pan(5)=2+pan(4)*3Pan(4)=2+pan(3)*3Pan(3)=2+pan(2)*3Pan(2)=2+pan(1)*3Pan(1)=2问题下推结果回归递归算法的实现方式:函数的调用和尚移盘算法的实现方式:自定义函数的调用和尚移盘算法的自定义函数：pan(n)和尚移盘算法的实现：Pan(n)=2+pan(n-1)*3Pan(1)练一练桌面:作业和尚移盘和尚移盘.frm递归算法有什么特点?1、递归法：函数直接或间接地调用了自己3、递归必需要有结束条件2、递归分为递推（问题下推）与回归（结果回归）两个过程4、递归函数的调用方式相当耗费计算机资源，因而其效率比较低想一想1．Public Function story( byval n as integer ) as integer
If n==0 then
end
else
story=story(n-1)
end if
end Function想一想2．public sub f(byval n as long )
Dim a as long
a=a+n
print n
end sub3．Public Function f(byval a as integer)as integer
dim b as integer
f=f(a,b)
end fuction 经典数学问题1）1+2+3+……N
2）N！试一试?知识回顾
2、下面哪个问题可以用递归法解决？
（1）钻石图案 （2）百鸡百钱
（3）加密程序 （4）汉诺塔1、递归分为 （ ） 与（ ） 两个过程。3、只要调用函数都是递归法？4、递归法必需要有结束条件？现实生活 → 一层梦境 → 二层梦境 → 三层梦境 → 四层梦境
现实生活 ← 一层梦境 ← 二层梦境 ← 三层梦境 ← 四层梦境 ?课后思考
讨论本章学习的五种算法，从程序的执行效率、代码编写的方便性、可读性等方面，分析它们各自的特点，指出其适用范围。谢谢