【文档说明】C语言程序设计单元4-循环结构程序设计_函数的递归调用课件.ppt，共(13)页，2.305 MB，由我爱分享上传

转载请保留链接：https://www.ichengzhen.cn/view-44486.html

以下为本文档部分文字说明：

C语言程序设计学完本节后，你能够理解函数的递归调用函数的递归调用能够使用递归思想分析问题、解决问题；从前有座山，山上有座庙，庙里有一个老和尚和一个小和尚，老和尚正在给小和尚讲故事。讲的是什么故事呢？他说，从前有

座山……函数的递归调用:直接递归调用指函数直接调用自己;间接递归调用调用另外一个函数的过程中出现调用该函数自身。使用递归调用解决问题的方法：以同样的方式分别去处理各个子问题；把问题划分为若干个子问题把各个子问题的处理结果综合起来，形成最终

的处理结果。划分解决组合递归调用过程（两个阶段）1、递推阶段。2、回归阶段。Bfact(2)=2*fact(1)=2*1=2返回DAfact(3)=3*fact(2)=3*2=6E返回Cfact(1)=1调用调用【例

4-7】：用递归法求n!【例4-8】：汉诺塔在语法上（简单）递归即为普通的函数调用。在算法上（难）如何找到递归形式？如何找到递归边界？【课堂实践4-4】斐波那契数列指的是这样一个数列：1、1、2、3、

5、8、13、21、……这个数列从第三项开始，每一项都等于前两项之和。求斐波那契数列的第20项。编写一个计算器程序，要求可以根据菜单显示，实现简单的整数的加、减、乘、除功能。分别输入1,2,3,4进行相应的加、减、乘、除运算。若输入0，则

退出程序。分析1、如何实现菜单操作？2、如何实现各计算函数？递归的过程。函数的递归调用。类似引例问题的分析与实现。使用递归解决问题。再见