《C／C 程序设计》第04章(函数).ppt

4.1 综述 C 是函数型语言, C 程序的基本部件是函数. 一个函数完成一个特定功能, 整个 程序的功能靠一系列的函数调用来实现. C程序的执行顺序与函数出现的顺序无关, 只与函数的调用顺序有关. C约定无论何时, 首先调用的函数是 main( ). C函数分两种: 用户自己定义的函数和库函数. 使用库函数时应当包含其头文件. * 4.3 函数的定义和调用 4.3 .1 函数定义 函数定义的一般形式: 函数属性说明 函数(值)类型说明 函数名( 类型标示符参数名１ [,类型标示符 参数名2, ….] ) 如：static float sum(float x,float y) /* static 、extern*/ { 说明部分 执行部分 返回部分[ return 表达式] } [例] 求n!的函数。（exn.c) 4.6 函数的嵌套调用 1. 什么是函数的嵌套调用? 函数中又调用函数（其它或自身）。 例:计算4！+5！+6！+7！ （ex413.c) 例： 用弦截法求方程的根。设：x3-5x2+16x-80=0 方法： 1. 任取 x1、x2 ，得到 f(x1)、f(x2)，并使 f(x1)* f(x2) 0 (异号）， 则在[x1, x2] 上必有一根。 2. 连f(x1)、f(x2)两点，截 x 轴得 x 点和f(x) 。程序中用下列公式计算x 3. 若f(x)与 f(x1)同号，则根在[x, x2]上，用 f(x) 作新 f(x1), 反之亦然。 4. 若：|f(x)|e 则循环 2、3 两步。(exroot.c) 4.7.2 函数的递归调用有两种结构 直接递归结构：在函数内部有专门调用自身函数的语句（如前求n!） 间接递归结构：通过它所调用的函数再来调用自己。 4. 7.3 递归程序设计 例：五人说年龄。（exage.c） 1）按递推算法 age(n)=age(n-1)+2 从n=1 递推。 2）按递归算法 age(n-1)+2 n1 10 n=1 int age(int n); void main( ) { printf(“%d”,age(5));} int age(int n) { int c; if (n= =1) c=10; /* 递归函数中必须有终止嵌套的语句。 */ else c=age(n-1)+2; return c; } 例：用递归算法及欧几里德法求最大公约数（exgcd.c） gcd(b,a%b) b!=0 a b=0 int gcd(int m, int n); void main( ) { int a,b; scanf(“%d%d”,a,b); printf(“gcd=%d”,gcd(a,b)); } 例: 用递归法求 Fibonacci数列。（exfib.c） 1 n=1, 2 f(n-1)+f(n-2) n2 int feb( int n); void main( ) { int m ; scanf(“%d”,m); printf(“ term %d Feb. = %d”, m, feb(m)); } int feb( int n ) { int f; if(n= =1||n= =2)f=1; else f=f(n-1)+f(n-2); re