chap07_函数.pptVIP

* * 递归函数 ( Recursive Functions ) 形式上：一个正在执行的函数调用了自身(直接递归).或者,一个函数调用了另一个函数,而另一个函数却调用了本函数(间接递归) 本质上：程序在运行中调用了相同代码实体的函数,却在函数栈中重新复制了该函数的整套数据,由于每套数据中的参数也许不同,导致了计算条件发生变化，使得函数得以逐步逼近终极目标而运行 递归 递归不能无限制调用，因为栈空间有限 递归中必须有完成终极任务的语句 递归调用参数逐渐逼近结束条件 递归的逻辑错误无法检验 递归的目的是简化设计使程序易读，但通常效率较低 递归经常用于分治算法设计，把一个大问题划分为几个小问题，再用相同算法分别解决这些小问题。 * * 递归 编程计算n! ，利用公式n! = n × (n – 1)! int fact(int n) { if (n = 1) return 1; else return n * fact(n - 1); } * 递归工作原理 i = fact(3); fact(3) 因为31, 继续递归 fact(2)因为21, 继续递归 fact(1) 满足递归结束条件，return 1 fact(2) return 2 × 1 = 2 fact(3) return 3 × 2 = 6. 递归 * 递归 编程计算xn, 使用公式xn = x × xn–1. int power(int x, int n) { if (n == 0) return 1; else return x * power(x, n - 1); } * * * Chap 7 函 数 函数就是一连串语句，这些语句被组合在一起，并且给定了一个名字. 函数本质上是一个自带声明和语句的小程序 为什么使用函数: 把程序划分为小块，便于理解和修改. 可以避免重复编写要多次使用的代码. 在其他程序中复用. * 函数的定义 函数是指完成一个特定工作的独立程序模块。 库函数：由C语言系统提供定义 如scanf()、printf()等函数 自定义函数：需要用户自己定义 如计算圆柱体体积函数cylinder( ) main()也是一个函数，C程序由一个main()和多个函数构成。 程序中一旦调用了某个函数，该函数就会完成一些特定的工作，然后返回到调用它的地方。 函数经过运算，得到一个明确的运算结果，并需要回送该结果。例如，函数cylinder()返回圆柱的体积。 函数完成一系列操作步骤，不需要回送任何运算结果。 返回运算结果的函数定义 函数类型 函数名（形参表） /* 函数首部 */ { /* 函数体 */ 函数实现过程 return 表达式； } 把函数运算的结果回送给调用函数 只能返回一个值 函数返回值的类型 没有分号 double cylinder (double r, double h) { double result; result = 3.1415926 * r * r * h; return result; } 形参 类型1 参数1 ，类型2 参数2 ，……，类型n 参数n 参数之间用逗号分隔，每个参数前面的类型都必须分别写明 函数类型 函数名（形参表）{ 函数实现过程 return 表达式； } 不能写成 double r, h double cylinder (double r, double h) { double result; result =3.1415926 * r * r * h; return result; } double cylinder (double r, double h) /* 函数首部 */ { /* 函数体，写在一对大括号内 */ double result; result =3.1415926 * r * r * h; /* 计算圆柱体积 */ return result; /* 返回运算结果*/ } 分析函数的定义 函数类型 函数名 形参表 与函数类型一致 不返回运算结果的函数定义 void 函数名（参数表） /* 函数首部 */ { /* 函数体 */ 函数实现过程 return； /* 可以省略return */ } 表示不返回结果 不能省略 否则 函数