数据结构（Python Java）（微课版） 课件 4.2 递归算法设计_第1页
数据结构（Python Java）（微课版） 课件 4.2 递归算法设计_第2页
数据结构（Python Java）（微课版） 课件 4.2 递归算法设计_第3页
数据结构（Python Java）（微课版） 课件 4.2 递归算法设计_第4页
数据结构（Python Java）（微课版） 课件 4.2 递归算法设计_第5页
已阅读5页，还剩7页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

数据结构与算法设计4.2递归算法设计递归问题，必须符合以下三个条件可以把一个问题转化为一个新的问题，这个新的问题的解决方法与原问题的解法相同，但是所处理的对象（参数）有变化通过对象（参数）的变化使问题得到简化要有明确的结束递归的条件，否则递归将会陷入死循环递归算法设计以下三种情况可以使用递归解决问题定义是递归的数据结构是递归的问题的解法是递归的递归算法设计阶乘函数定义是递归的递归算法设计数据结构是递归的f

ffff

a0a1a2a3a4链表操作递归算法设计问题的解法是递归的汉诺塔(TowerofHanoi)问题的解法如果n=1，则将这一个盘子直接从A柱移到C柱上否则，执行以下三步用C柱做过渡，将A柱上的(n-1)个盘子移到B柱上将A柱上最后一个盘子直接移到C柱上用A柱做过渡，将B柱上的(n-1)个盘子移到C柱上递归算法设计递归的结构递归的结构是由递归出口和递归体两部分组成递归出口确定递归到何时为止递归体确定递归的方式递归是把一个不能或不好直接求解的"大问题"转化为若干个"小问题"来解决再把这些"小问题"进一步分解成更小的"小问题"来解决一直向下分解，直到每一个"小问题"都可以直接解决"直接解决"就是递归出口递归的执行过程求解n!的过程递归的执行过程主程序

fact(4)参数4计算4*fact(3)参数3计算3*fact(2)参数2计算2*fact(1)参数1计算1*fact(0)参数0直接定值=1

参数传递结果返回递归调用回归求值返回1返回1返回2返回6返回

24对原问题f(s)进行分析，假设出合理的"较小问题"f(s')；假设f(s')是可解的，确定f(s)的解，即给出f(s)与f(s')的关系；确定特定情况

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论