师梦圆 - 让备课更高效、教学更轻松!
网站地图
师梦圆
师梦圆高中信息技术教材同步教科版选修1 算法与程序设计3.5.1 什么是递归法下载详情
  • 下载地址
  • 内容预览
下载说明

1、本网站免费注册后即可以下载,点击开通VIP会员可无限免费下载!

2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。

3、有任何下载问题,请联系微信客服。

扫描下方二维码,添加微信客服

师梦圆微信客服

内容预览

《3.5.1什么是递归法》公开课PPT课件优质课下载

2、递归包含哪两个过程?以求s(5)为例分析这两个过程。

(1)递推:将规模较大的问题转变成规模较小的问题,直至到边界条件。

(2)回归:将边界条件代入逆向返回,从而求出问题的解。

3、应用递归法时关键要找出哪两点?指出此例中这两点。

1.找出递归边界条件(结束条件)

2.找出递归表达式

课堂总结

这节课我们复习了递归法,知道应用递归法解决问题关键在于找出递归边界条件和递归表达式。使用递归法解决问题能将复杂问题简单化,算法简单,容易理解,但也降低了计算效率。

课后任务

递归法应用广泛、方便,但对于初学者来说,难度较大。课后同学们可通过导学案、百日冲刺等学习材料进一步揣摩理解,通过模拟练习进一步熟练掌握。

教材

附录