五函数(正式).pptVIP

5.2 函数的定义与调用 5.2.1函数的定义 一般格式 函数说明 对被调用函数要求： 必须是已存在的函数 库函数: #include *.h 用户自定义函数: 函数类型说明 函数说明 一般形式： 函数类型 函数名(形参类型 [形参名],….. ); 或 函数类型 函数名(); 作用：告诉编译系统函数类型、参数个数及类型，以便检验 函数定义与函数说明不同 函数说明位置：程序的数据说明部分（函数内或外） 下列情况下，可不作函数说明 若函数返值是char或int型，系统自动按int型处理 被调用函数定义出现在主调函数之前 有些系统(如Borland C++)要求函数说明指出函数返值类型和形参类型，并且对void 和 int 型函数也要进行函数说明 局部变量与全局变量 局部变量---内部变量 定义：在函数内定义，只在本函数内有效 说明： main中定义的变量只在main中有效 不同函数中同名变量，占不同内存单元 形参属于局部变量 可定义在复合语句中有效的变量 局部变量可用存储类型：auto register static （默认为auto） 5.4 函数的嵌套与递归 5.4.1 函数的嵌套调用 函数的嵌套调用是指在一个函数调用另一个函数的过程中，调 函数又调用了另一个函数。C规定：函数定义不可嵌套，但可以嵌套调用函数 5.5 数组作为函数参数 数组元素作函数实参——值传递 例5.8 利用函数完成交换两个变量的值。 int a,b; main() { void swap(void); scanf(%d,%d,a,b); printf(a=%d,b=%d\n,a,b); swap(); printf(a=%d,b=%d\n,a,b); } void swap(void) { int c; c=a; a=b; b=c; } main( ) 调用函数a 结束 a函数 b函数 调用函数b ? ? ? ? ? ? ? ? ? 例 求三个数中最大数和最小数的差值 #include stdio.h int dif(int x,int y,int z); int max(int x,int y,int z); int min(int x,int y,int z); void main() { int a,b,c,d; scanf(%d%d%d,a,b,c); d=dif(a,b,c); printf(Max-Min=%d\n,d); } int dif(int x,int y,int z) { return max(x,y,z)-min(x,y,z); } int max(int x,int y,int z) { int r; r=xy?x:y; return(rz?r:z); } int min(int x,int y,int z) { int r; r=xy?x:y; return(rz?r:z); } main( ) 调用函数dif 输出 结束 dif函数 max函数 调用函数max 调用函数min min函数 5.4.2 函数的递归调用 函数在它的函数体内调用它自身称为递归调用，这种函数称为递归函数。 在递归调用中，主调函数又是被调函数。执行递归函数将反复调用其自身，每调用一次就进入新的一层。 long fac(int n) { long f; if(n= =1) f=1; else f=fac(n-1)*n; return(f); } 递归调用 函数直接或间接的调用自身叫函数的递归调用 f( ) 调f 调f2 调f1 f1( ) f2( ) 说明 C编译系统对递归函数的自调用次数没有限制 每调用函数一次，在内存堆栈区分配空间，用于存放函数变量、返回值等信息，所以递归次数过多，可能引起堆栈溢出 int f(int x) { int y,z; …… z=f(y); ……. return(2*z); } int f1(int x) { int y,z; …… z=f2(y); ……. return(2*z); } int f2(int t) { int a,c; …… c=f1(a); ……. return(3+c); } 例5.10 用递归法计算n!。 分析：求解n的阶乘实际上