《c语言--函数的递归调用.pptVIP

我们先看这样一个例子: 说有一只调皮的小猴子,摘了一堆水果,第一天吃了水果的一半,又多吃了一个;第二天吃了剩下水果的一半,又多吃了一个;依次类推….到第十天,发现只剩下了1个水果,请问这只猴子到底摘了多少个水果? 思考如下问题： 上机作业： 计算机科学系 陈垚 * 第五章 函数 * 张福祥 主编 辽宁大学出版社 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 一、函数递归的特点 5.4 函数递归调用 后一部分与原始问题类似 后一部分是原始问题的简化 1、定义：调用一个函数时直接或间接调用自身, 称之为函数的递归。 2、一个问题能够成为递归必须具备的条件是： 许多数学函数都是用递归的形式定义的： Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1. 直接递归调用：函数直接调用本身 二、程序中的递归方式 2. 间接递归调用：函数间接调用本身 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 说明 C语言对递归函数的自调用次数没有限制 必须有递归结束条件 int f(x) int x ; { int y, z ; … … z =f(y) ; … … return(2*z) ; } 直接调用 间接调用 int f1(x) int x ; { int y, z ; … … z =f2(y) ; … … return(2*z) ; } int f2(t) int t ; { int a, c ; … … c =f1(a) ; … … return(3+c) ; } Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 例1: 有5个人坐在一起,问第5个人多少岁, 他说比第4个人大2岁;问第4个人岁数,他说比 第3个人大2岁;问第3个人,又说比第2个大2岁; 问第2个人，说比第1个人大2岁；最后问第1 个人，他说他10岁；请问第5个人多大? 比她大2岁 比她大2岁 比她大2岁 比她大2岁 我10岁 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. age(5) =16+2=18 age(4) =14+2=16 age(3) =12+2=14 age(2) =10+2=12 10 (n=1) age(n) = age(n-1)+2 (n1) 设 age 表示年龄，则有如下: age(5) =age(4)+2 age(4) =age(3)+2 age(3) =age(2)+2 age(2) =age(1)+2 age(1) =10 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. C