第9课 函数(二).pptVIP

§8.6 函数的递归调用 程序清单如下： float fac(int n) { float f; if(n0) printf(“n0,data error!”); else if (n= =0||n= =1) f=1; else f=fac(n-1)*n; return(f); } （1）递归过程中，尽管形参变量名相同，都是每一次递归 n的值（即实参传递来的值）都是不同的，每调用一次fac函数就为本次调用的值参n开辟一个存储单元，这些名为n的同名变量只在本层有效； （2）n=3时，执行过程的示意图如下： §8.7 数组作为函数参数 不希望破坏调用函数中作为实在参数对象的值时，使用“值传递”方式； 注意：数组元素作为函数实参时如同简单变量。 二、数组名作函数参数 例8.13 用选择法对数组中10个整数按由小到大排序。 void sort(int array[ ] , int n) { int i, j, k, t; for(i=0; in-1; i++) { k=i; for(j=i+1; jn; j++) if( array[j]array[k] )  k=j;  t=array[k]; array[k]=array[i]; array[i]=t; } } §8.8 局部变量和全局变量 一、局部变量 在一个函数内部定义的变量是内部变量，它只在本函数范围内有效。 二、全局变量 在函数之外定义的变量称为外部变量，即全局变量（全程变量）。 全局变量可以为本文件中其他函数所共用。 它的有效范围为从定义变量的位置开始到本源文件结束。 例8.15 有一个一维数组，内放10个学生成绩,写一函数，求出平均分，最高分和最低分。 float Max=0, Min=0; float average(float array[ ],int n) { int i; float aver,sum=array[0]; Max= Min= array[0]; for(i=1; in; i++) { if( array[i] Max ) Max= array[i]; else if( array[i] Min ) Min= array[i]; sum=sum+ array[i]; } aver=sum/n; return( aver ); } 例8.16 外部变量与局部变量同名 int a=3,b=5; /*a, b外部变量*/ max(int a, int b); /*a, b局部变量*/ { int c; c=ab?a:b; return(c); } main() { int a=8; /*a局部变量*/ printf(“%d”,max(a,b)); } §8.9 变量的存储类别 从变量的作用域(空间)来分，可分为全局和局部变量。 从变量值存在的(生存期)时间来分，可以分为： 一、动态存储方式与静态存储方式 静态存储方式：指在程序运行期间分配固定的存储空间的方式。 动态存储方式：在程序运行期间根据需要进行动态的分配存储空间的方式。 二、auto变量 调用函数时系统自动分配存储空间，在函数调用结束时自动释放这些存储空间，称这类局部变量为自动变量。 自动变量用关键字auto作存储类别的声明。它也可省。 三、用static声明局部变量 函数中变量的值在函数调用结束后不消失而保留原值，在下次该函数调用时，该变量已有值，即为上一次函数调用结束时的值。该局部变量为静态局部变量。 f( int a ) { auto int b=0; static int c=3; b=b+1; c=c+1; return(a+b+c); } main( ) { int a=2, i; for( i=0; i3; i++) printf(“%d”, f(a) ); } 说 明 ： 1、静态局部变量属于静态存储类别，在静态存储区内分配存储单元。在程序整个运行期都不释放。自动变量属于动态存储类别，在动态存储区内分配单元,函数调用结束