1、本网站免费注册后即可以下载,点击开通VIP会员可无限免费下载!
2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。
3、有任何下载问题,请联系微信客服。
扫描下方二维码,添加微信客服
《3.5.1什么是递归法》公开课PPT课件优质课下载
2、递归包含哪两个过程?以求s(5)为例分析这两个过程。
(1)递推:将规模较大的问题转变成规模较小的问题,直至到边界条件。
(2)回归:将边界条件代入逆向返回,从而求出问题的解。
3、应用递归法时关键要找出哪两点?指出此例中这两点。
1.找出递归边界条件(结束条件)
2.找出递归表达式
课堂总结
这节课我们复习了递归法,知道应用递归法解决问题关键在于找出递归边界条件和递归表达式。使用递归法解决问题能将复杂问题简单化,算法简单,容易理解,但也降低了计算效率。
课后任务
递归法应用广泛、方便,但对于初学者来说,难度较大。课后同学们可通过导学案、百日冲刺等学习材料进一步揣摩理解,通过模拟练习进一步熟练掌握。