粤教2003课标版《4.5.1从裴波那契的兔子问题看递归算法》优质课教案下载

粤教2003课标版《4.5.1从裴波那契的兔子问题看递归算法》最新教案优质课下载

重点：递归算法的特点及执行过程。

难点：理解递归算法并能使用递归解决实际问题。

主要教学过程

引入

认识递归，引入新课

使用递归生活中的特定现象图片引出递归现象，通过类比引出递归算法。

增加对递归现象的感性认识（自己显示自己）

新课讲授

活动1（认识递归算法的特点）

出示问题：猴子摘桃子问题

已知第10天桃子数量为1，求第1和7天桃子的数量

eq ﹨o﹨ac(○,1) 提取关键信息并归纳递推关系：

已知： tao (10) =1

推导： tao(9) =4 = 2(tao(10)+1)

tao(8) =? =2(tao(9))+1)

…

tao(n) =? =2(tao(n-1)+1)

eq ﹨o﹨ac(○,2) 师生总结数学递推式：

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

tao(n)=1 n=10

eq ﹨o﹨ac(○,3) 转化为递归函数：

伪代码：

function tao (n ) as integer

如果n=10 则 tao=1

否则