浙教2003课标版《5.5递归算法实例及程序实现》公开课PPT课件优质课下载

浙教2003课标版《5.5递归算法实例及程序实现》公开课PPT课件优质课下载

两面镜子中间的你，产生“像中像”，就说这是一种递归现象。

递归是程序设计中经常使用的方法，这是因为用递归的方法，能

简洁地描述某些看来复杂的问题的算法。

递归算法

递归算法的基本思想是：

把规模较大的、较难解决的问题变成规模较小的、容易解决的同一问题，规模较小的问题又变成规模更小的问题，当问题小到一定程度时，可以直接得出它的解，从而得到原来问题的解。即采用“大事化小、小事化了”。而计算过程中递归的展开与递归的返回则是由计算机自动地进行。

递归算法的概念

一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法。

直接递归：在函 f f

间接递归：在函 f g f

例1 小猴吃桃问题。

有一天小猴子摘若干个桃子,当即吃了一半还觉得不过瘾,又多吃了一个。第二天接着吃剩下桃子中的一个，仍觉得不过瘾又多吃了一个，以后小猴子都是吃尚存桃子一半多一个。到第10天早上小猴子再去吃桃子的时候，看到只剩下一个桃子。问小猴子第一天共摘下了多少个桃子?

建立数学模型：

假设第n（n<10）天的桃子数为tao(n)那么，

tao=10 n=1

tao(n)=(tao(n+1)+1)2 n<10

算法描述：

function 你有多少桃子？（第几天）

如果我第10天，那么我就只有一个桃子。

否则，我的桃子数=（后一天的桃子数+1）2

end function

编程实现：

Private Sub Command1_Click()

Dim n,t As Integer

n= 1