欢迎来到天天文库
浏览记录
ID：51963643
大小：2.32 MB
页数：13页
时间：2020-03-26
《C语言程序设计_李学刚_电子课件07单元4 循环结构程序设计_函数的递归调用.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、C语言程序设计主讲人刘斌常州信息职业技术学院学完本节后，你能够课程目标理解函数的递归调用函数的递归调用能够使用递归思想分析问题、解决问题；递归从前有座山，山上有座庙，庙里有一个老和尚和一个小和尚，老和尚正在给小和尚讲故事。讲的是什么故事呢？他说，从前有座山……函数的递归调用函数的递归调用:直接递归调用指函数直接调用自己;间接递归调用调用另外一个函数的过程中出现调用该函数自身。使用递归调用解决问题的方法：函数的递归调用以同样的方式分别去处理各个子问题；把问题划分为若干个子问题把各个子问题的处理结果综合起来，形成最终的处理结果。划分解决组合
2、递归调用过程（两个阶段）1、递推阶段。2、回归阶段。函数的递归调用【例4-7】：用递归法求n!【例4-8】：汉诺塔函数的递归调用函数的递归调用在语法上（简单）递归即为普通的函数调用。在算法上（难）如何找到递归形式？如何找到递归边界？【课堂实践4-4】斐波那契数列指的是这样一个数列：1、1、2、3、5、8、13、21、……这个数列从第三项开始，每一项都等于前两项之和。求斐波那契数列的第20项。课堂实践编写一个计算器程序，要求可以根据菜单显示，实现简单的整数的加、减、乘、除功能。分别输入1,2,3,4进行相应的加、减、乘、除运算。若输入0，
3、则退出程序。引例描述分析1、如何实现菜单操作？2、如何实现各计算函数？引例分析与实现总结递归的过程。函数的递归调用。类似引例问题的分析与实现。使用递归解决问题。再见
此文档下载收益归作者所有
