武汉大学C语言程序设计第12讲(函数2).ppt

第七章 函数 例 计算Fibonacci(斐波拉契)数列 int fib( int n ) { if (n＞2) return (fib(n-1)+fib(n-2))； else return ( 1 )； } main（） { printf（ %d \n，fib( 6 ) ）； } 例 Hanoi tower P157 例7.8 只要了解这个问题就可以了 变量的作用范围也称变量的作用域，即变量可以存储或访问的范围。 局部变量:在一个函数内部定义的变量。 局部变量举例 main( ) { int x, y; float f1, f2; ··· } int func(int x, float y) { int a, b, c; ··· } 局部变量举例 main( ) { int x, y; float f1, f2; x=2; { int a; a=3; } } 全局变量：在函数外定义的变量，也称外部变量。 全局变量举例 int Abc, D1 ; main（） { float f1, f2 ; ··· } float Ka, Hc ; func（int x, int y） { double c, e ; ··· } 例 int X=3; int func( ) { int c=0 ;  c+=X; X+= 10 ;  return ( c ) ;  } main( ) { int k=2; k=func( ) ; printf(1)%d\n, k ) ; k=func( ) ; printf(2)%d\n, k ) ; } 全局变量的特点： 优点: 利用全局变量可以从函数中得到一个以上的返回值。 利用全局变量可以减少函数中实参和形参的个数。 全局变量的特点： 缺点： 全局变量在程序运行过程中始终都占用存储单元，而不是在函数被调用时才临时分配存储单元。 函数的通用性降低。 在同一个源程序中，当全局变量与局部变量同名，在局部变量的作用域内，全局变量不起作用，即全局变量被屏蔽。 例 int M = 5 ; int fun( int x, int y )  { int M = 10 ;  return ( x*y-M ) ;  } main( ) { int a=7, b = 5 ; printf( %d\n, fun( a, b )/M ) ; } * * * Program Design in C Language Page * 第十二讲 函数的嵌套调用 函数的递归调用 变量的作用域 7.5 函数的嵌套调用 嵌套调用：在一个函数调用过程中又调用另一个函数。 7.5 函数的嵌套调用 嵌套调用举例 int max_2(int a,int b) { if(ab) return a; else return b; } int max_4(int a, int b, int c, int d) { int m; m= max_2(a,b); m= max_2(m,c); m= max_2(m,d); return m; } 7.5 函数的嵌套调用 嵌套调用举例 #include”stdio.h” void main( ) { int a,b,c,d,max; scanf(“%d%d%d%d”,a,b,c,d); max=max_4(a,b,c,d); printf(“max=%d”,max); } 递归调用：在调用一个函数的过程中又出现直接或间接地调用该函数本身。这样的调用称为递归调用。 7.6 函数的递归调用 递归调用必须可以满足一定条件时结束递归调用，否则无限地递归调用将导致程序无法结束。 例 使用递归算法编写计算∑n的函数。 int sum(int n) { if (n==1) return 1; else return n+sum(n-1); } void main() { int m; scanf (%d,m); printf( ∑ %2d=%d\n,m, sum(m)); } 7.6 函数的递归调用 7.6