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

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

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

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

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

师梦圆微信客服

内容预览

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

递归的过程是怎样?

递归程序如何实现?

分享内容

递归算法及实现

递归算法及实现

递归的定义

在函数、过程的运行中直接或间接地

调用自身的算法就是递归算法。

从前有座山,山上有座庙,庙里有个老和尚给小和尚讲故事,故事里说,

从前有座山,山上有座庙,庙里有个老和尚给小和尚讲故事,故事里说,

从前有座山,山上有座庙,庙里有个老和尚给小和尚讲故事,故事里说,

从前有座山,山上有座庙,庙里有个老和尚给小和尚讲故事,故事里说,

……

递归算法及实现

递归的定义

【老和尚的故事】

递归现象

递归算法及实现

递归的要素

递推公式

通常把一个大型复杂的问题通过“递推公式(也叫递归方程)”层层转化为一个与原问题相同或相似的但规模更小的问题来求解。

边界条件

当通过反复的调用,把问题的规模小到一定程度时,必须能直接给出问题的解,即有明确的结束递归的边界条件(也叫递归出口)。

递归算法及实现

递归的要素