第08章_函数剖析.ppt

第八章 §8.1概述 int a; main() { ... f1(); ... f2(); ... f1(); } f1() { int b； } f2（） { static int c; } 本章结束 §8．６函数的递归调用 在一个函数的过程中出现直接或间接地调用该函数本身，称为函数的递归调用。Ｃ语言的特点之一就在于允许函数的递归调用。例如： ｉｎｔ ｆ（int ｘ） ｛ ｉｎｔ ｙ，ｚ； ｚ＝ｆ（ｙ）； return（２*ｚ）； ｝ 例　8.８用递归方法求ｎ！ 求ｎ！也可以用递归方法，即５！=４！×５，而４！＝３！×４，１！＝１。 可用下面的递归公式表示： １ （ｎ＝０，１） ｎ·（ｎ－１）！ （ｎ＞１） ｎ！＝ float fac(int n) { float f; if(n 0) { printf(n0,dataerror!); } else if(n == 0 || n == 1) f = 1; else f = fac(n-1) * n; return(f); } main() { printf(4!=%f\n,fac(4); } main →fac(4) 输出 12 fac:4 →fac(3) * 4 return 12 fac:3 →fac(2) * 3 return 6 fac:2 →fac(1) * 2 return 2 fac:1 return 1 §8.8局部变量和全局变量 §8.8.1局部变量 在一个函数内部定义的变量是局部变量，它只在本函数范围内有效，也就是说只有在本函数内才能使用它们，在此函数以外是不能使用这些变量的。这称为“局部变量”。 float f1( int a) /*函数f1 */ {int b,c; … //a、b、c有效 } char f2(int x,int y) /*函数f2 */ {int i,j; … //x、y、i、j有效 } void main( ) /*主函数*/ {int m,n; … //m、n有效 } 　　 (1) 主函数中定义的变量也只在主函数中有效,而不因为在主函数中定义而在整个文件或程序中有效。 (2) 不同函数中可以使用相同名字的变量,它们代表不同的对象,互不干扰。它们在内存中占不同的单元,互不混淆。 (3) 形式参数也是局部变量。 (4) 在一个函数内部,可以在复合语句中定义变量,这些变量只在本复合语句中有效,这种复合语句也称为“分程序”或“程序块”。 说 明 void main ( ) {int a,b; … {int c; c=a+b; //c在此范围内有效 a,b在此范围内有效 … } …//c在此范围内无效 } 　 §8.8.2 全局变量 在函数内定义的变量是局部变量,而在函数之外定义的变量称为外部变量,外部变量是全局变量(也称全程变量)。全局变量可以为本文件中其他函数所共用。它的有效范围为从定义变量的位置开始到本文件结束。 int p=1,q=5; /* 全局变量 */ float f1(int a) {int b,c; 全局变量p,q的作用域 … } char c1,c2; /* 全局变量*/ char f2 (int x, int y) {int i,j; 全局变量c1,c2的作用域 … } void main ( ) {int m,n; … } 　　 建议不在必要时不要使用全局变量，原因如下： ① 全局变量在程序的全部执行过程中都占用存储单元，而不是仅在需要时才开辟单元。 ② 使用全局变量过多，会降低程序的清晰性，人们往往难以清楚地判断出每个瞬时各个外部变量的值。在各个函数执行时都可能改变外部变量的值，程序容易出错。因此，要限制使