单元循环结构程序设计函数的递归调用_第1页
单元循环结构程序设计函数的递归调用_第2页
单元循环结构程序设计函数的递归调用_第3页
单元循环结构程序设计函数的递归调用_第4页
单元循环结构程序设计函数的递归调用_第5页
已阅读5页，还剩8页未读， 继续免费阅读

下载本文档

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

文档简介

1、常州信息职业技术学院学完本节后，你能够函数的递归调用 常州信息职业技术学院 从前有座山，山上有座庙，庙里有一个老和尚从前有座山，山上有座庙，庙里有一个老和尚和一个小和尚，老和尚正在给小和尚讲故事。讲的是和一个小和尚，老和尚正在给小和尚讲故事。讲的是什么故事呢？他说，从前有座山什么故事呢？他说，从前有座山常州信息职业技术学院 函数的递归调用递归调用:l 直接递归调用直接递归调用指函数直接调用自己;l 间接递归调用间接递归调用调用另外一个函数的过程中出现 调用该函数自身。常州信息职业技术学院使用递归调用解决问题的方法：使用递归调用解决问题的方法：以同样的以同样的方式分别方式分别去处理各去处理各个子

2、问题；个子问题；把问题划把问题划分为若干分为若干个子问题个子问题把各个子问把各个子问题的处理结题的处理结果综合起来，果综合起来，形成最终的形成最终的处理结果。处理结果。 划分划分解决解决组合组合常州信息职业技术学院递归调用过程（两个阶段）递归调用过程（两个阶段）1、递推阶段、递推阶段。2、回归阶段、回归阶段。 Bfact(2)fact(2)=2*fact(1)=2*fact(1)=2*1=2*1=2=2返回返回 DAfact(3)fact(3)=3*fact(2)=3*fact(2)=3*2=3*2=6=6E E返回返回 Cfact(1)=1调用调用调用调用常州信息职业技术学院【例例4-74-

3、7】：用递归法求n! 【例例4-84-8】：汉诺塔常州信息职业技术学院在语法上（在语法上（简单简单）递归即为普通的函数调用。递归即为普通的函数调用。在算法上（在算法上（难难）如何找到如何找到递归形式递归形式？如何找到如何找到递归边界递归边界？常州信息职业技术学院【课堂实践课堂实践4-44-4】 斐波那契数列指的是这样一个数列：1、1、2、3、5、8、13、21、 这个数列从第三项开始，每一项都等于前两项之和。求斐波那契数列的第20项。常州信息职业技术学院 编写一个计算器程序，要求可以根据菜单显示，实现简单的整数的加、减、乘、除功能。 分别输入1,2,3,4进行相应的加、减、乘、除运算。若输入0，则退出程序。常州信息职业技术学院分析1、如何实现菜单操作？2、如何实现各计算函数？常州

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

温馨提示

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

最新文档

评论

0/150

提交评论