C程序设计07-函数方案.ppt

* * * * * * * 2009.6.19 本页改动（p9） 三、建立适应信息社会能力素质需求的信息知识结构 改为： 三、培养适应信息社会能力素质需求的基本信息素养 * 2009.6.19 本页改动（p9） 三、建立适应信息社会能力素质需求的信息知识结构 改为： 三、培养适应信息社会能力素质需求的基本信息素养 * 2009.6.19 本页改动（p9） 三、建立适应信息社会能力素质需求的信息知识结构 改为： 三、培养适应信息社会能力素质需求的基本信息素养 * 2009.6.19 本页改动（p9） 三、建立适应信息社会能力素质需求的信息知识结构 改为： 三、培养适应信息社会能力素质需求的基本信息素养 * 2009.6.19 本页改动（p9） 三、建立适应信息社会能力素质需求的信息知识结构 改为： 三、培养适应信息社会能力素质需求的基本信息素养 * 2009.6.19 本页改动（p9） 三、建立适应信息社会能力素质需求的信息知识结构 改为： 三、培养适应信息社会能力素质需求的基本信息素养 * 2009.6.19 本页改动（p9） 三、建立适应信息社会能力素质需求的信息知识结构 改为： 三、培养适应信息社会能力素质需求的基本信息素养 * 2009.6.19 本页改动（p9） 三、建立适应信息社会能力素质需求的信息知识结构 改为： 三、培养适应信息社会能力素质需求的基本信息素养 * 2009.6.19 本页改动（p9） 三、建立适应信息社会能力素质需求的信息知识结构 改为： 三、培养适应信息社会能力素质需求的基本信息素养 * 2009.6.19 本页改动（p9） 三、建立适应信息社会能力素质需求的信息知识结构 改为： 三、培养适应信息社会能力素质需求的基本信息素养 * 2009.6.19 本页改动（p9） 三、建立适应信息社会能力素质需求的信息知识结构 改为： 三、培养适应信息社会能力素质需求的基本信息素养 * 2009.6.19 本页改动（p9） 三、建立适应信息社会能力素质需求的信息知识结构 改为： 三、培养适应信息社会能力素质需求的基本信息素养 * * * 2009.6.19 本页改动（p9） 三、建立适应信息社会能力素质需求的信息知识结构 改为： 三、培养适应信息社会能力素质需求的基本信息素养 * 2009.6.19 本页改动（p9） 三、建立适应信息社会能力素质需求的信息知识结构 改为： 三、培养适应信息社会能力素质需求的基本信息素养 * 2009.6.19 本页改动（p9） 三、建立适应信息社会能力素质需求的信息知识结构 改为： 三、培养适应信息社会能力素质需求的基本信息素养 * 2009.6.19 本页改动（p9） 三、建立适应信息社会能力素质需求的信息知识结构 改为： 三、培养适应信息社会能力素质需求的基本信息素养 第*页 第七章 函数 主要内容 函数及其作用 一 函数的定义 二 三 递归函数 六 五 四 七 八 函数的调用 函数的嵌套调用 函数的参数传递 函数编程举例 内部函数和外部函数 第*页 第六节 递归函数 第六节 递归函数 递归及条件 1 2 3 本节主要内容 3 递归还是迭代 第*页 第六节 递归函数 第六节 递归函数 递归及条件 1 2 3 本节主要内容 3 递归还是迭代 第*页 调用自己的函数称为递归函数。 简单递归：自己直接调用自己。 间接递归：一个函数调用另外函数，另外函数又调用到自己。 递归的条件： 函数调用过程中，遇到了一个新问题，而新问题也必须自己解决（新问题与老问题解决方法相同），故需要调用自己。例如：求阶乘 n!=n*(n-1)! 函数不能无休止地调用自己，必须有一个明确的结束递归的条件(Base case) 第六节 递归函数 7.6.1 递归及条件 第*页 例1. 编写函数求任意数（非负）的阶乘 long fac ( int n ) { long m；//存储最后结果 if(n1) m=? else m=1; return m； } 第六节 递归函数 7.6.1 递归及条件 ? n!=n *(n-1)! fac(n-1); m=n* m=n*fac(n-1); 基本成功 第*页 例1. 编写函数求任意数（非负）的阶乘 简化程序如下： long fac ( int n ) { long m=1；//存储最后结果 if(n1) m=n*fac(n-1); return m； } 第六节 递归函数 7.6.1 递归及条件 第*页 执行过程： 以求fac(3)为例 第六节 递归函数 7.6.1 递归及条件 图7-2 递归调用的执行过