《C语言程序设计》第五章 函数

float average( float array[], int n ){ int i; float aver, sum=array[0]; max=min=array[0]; for( i=1; i<n; i++ ){ if( array[i]>max ) max=array[i]; if( array[i]<min ) min=array[i]; sum=sum+array[i]; } aver=sum/n; return(aver); }
4 fac(n) fac(3)
…else return( n*fac( n-1 ));
int fac(int n){ if(n==0) return(1); else return(n*fac(n-1)); }
fac(2) fac(1)
…return( n*fac( n-1 ));
… return( n*fac( n-1 ));
实参可以是：数组名、指针变量、字符串常量、 指定单元的起始地址等
特点：通过传递数组或某一存储单元的起始地址， 使被调函数可利用此地址来访问（存取）相应存储单 元的数据，实质上为通过存储单元共享，达到数据双 向传递的目的。
5．2 函数的参数传递
注意： 函数调用时要求实参与形参在 个数、顺序、类型上必须匹配一致.
24
1 2 3 4
方向 4*6=24 … return( n*fac( n-1 )); fac(1) 6 3*2=2 …return( n*fac( n-1 ));
2
fac(0) 2*1=2 …return( n*fac( n-1 )); 1 1*1=1 …return( 1 );
fac(2)
递推
栈：先进后出。保存数据
数 据 类 型
int float double ……
long
int
unsigned
存储类别（确定存储区域）
auto 限 定 说 明 每 次 进 入 函数时自动分配存储单元， 退出调函数时系统自动收 回存储单元的局部变量； 存 储 类 别 register 限 定 说 明 寄 存 器变量； extern 限 定 说 明 外 部 （全局）变量； static 限 定 说 明 静 态 的 局部静态变量、局部静态 数组、静态外部变量等。
一个数值 通过return语句返回一个值 或 一个地址
传值方式（单向传递） 形实参数传递结合 或 传地址方式（双向传递 ）
通过外部（全局）变量进行数据传递。
5．6 函数的递归调用
C语言的函数除了main()函数，都可以递归调用，但 不能递归定义，即不能在函数内部定义另一个函数， 但可以直接或间接地调用自己。 递归的概念：通俗地讲，用自身的结构来描述自身 就称为“递归”。这里指函数直接或间接的自己调用 自己。 具有递归特性的问题，用递归调用描述它们就非常 方便。
第五章 函数
★ 内容提要：
函数的定义形式 函数的参数传递 函数的返回值与类型 函数间的数据联系 函数的递归调用 变量的存储类别与作用域
函数的定义
函数的参数传递
返回值与类型 函数间的数据联系 函数的递归调用 存储类别与作用域
第五章 函数
C程序由一个主函数main()和若干个其 它函数构成，执行时由主函数调用其它 函数，其它函数可以互相调用，同一个 函数也可以被一个或多个函数调用任意 多次。
1 当n 0，递归结束条件 求n! n * (n 1)! 当n不等于0，递推公式
① 递归调用点，此 时整个表达式的运算 还没有完成，必须返 回一个值参与运算后， 求出整个表达式的值， 然后再返回上一层递 归调用点。递归调用 点也是返回点。 ②保护现场：保存 数据，以便返回时再 使用；保存返回地址 等
在复合语 句内定义 的C有效 局部变量 C有效
float fa(int a){ int b, c; …… } void main(){ int a, b, c; …… { int c; c=a+b; …… } …… }
a,b,c作用域
没有指定类 别作auto处理。 内层定义的 局部变量优先。 局部动态变 量的初值不定。
三点说明：
若不返回值，则用void类型定义函数。 void printmessage( ){ „„n中的表达式类 型一致，函数类型决定返回值的类型
三点说明：
一个函数可以有多个return语句。可采用形式: return(表达式)； return； //带值返回 //不带值返回
//相当于double x,y,z;
说明：函数内定义的变量，若不指定存储类别，则作 auto变量处理。函数外定义的变量为全局变量。
完整的函数定义形式： 存储类别 数据类型 函数名(形参表){ …… } static int max( int x, int y ){ return( x>y? x : y ); } 说明：函数的存储类别只能使用extern, static这两
在执行过程中，每递归 调用一次，就引用一组 全新的自动变量，完全 独立于上层调用的变量 ，即各层递归调用的变 量各自独立。可插入一 个打印语句给以证明。
运行结果: n=123 n=12 n=1 123
5．7 变量的存储类型及其作用域
C程序中每一个变量和函数都有两个属性：
数据类型和存储类别。
char short int 数据类型确定 数据的存放形式 、值域及允许的 运算等。
局部变量 C有效
b,c 的 作 用 域
在复合语 句内定义 的C有效 局部变量 C有效
(2) 寄存器变量及其作用域
为了提高执行效率，允许将局部变量 的值放在运算器的寄存器中，需要时直 接从寄存器取出参加运算。 说明：只有局部自动变量和函数的形 参可以作为寄存器变量，并且类型只限 于int、char和指针类型。
1 2 3 4
栈：先进后出。保存数据
fac(0)
…return( n*fac( n-1 )); …return( 1 );
运行结果:输入：4 输出：24
4 fac(n) fac(3)
…else return( n*fac( n-1 ));
int fac(int n){ if(n==0) return(1); else return(n*fac(n-1)); }
作用域：本函数内有效
float fa(int a){ int b, c; …… } void main(){ int a, b, c; …… { int c; c=a+b; …… } …… }
a,b,c作用域
局部变量 C有效
b,c 的 作 用 域
说明： 函数内定义 的变量只限本函 数 内 有 效 ， main()函数中定 义的变量也只有 主函数内有效。 不同函数中 定义的变量可以 同名，各自代表 不同的对象，互 不干扰。 形参也是局 部变量。
个限定词，以限制函数的调用范围。省略存储类别隐 指外部函数，可供其它文件中的函数调用；静态函数 只能被本程序文件的函数调用。
提示： 在定义和说明变量时，应按照变 量的作用范围以及它们在存储单元 中保持值的时间长短的需要，对它 们的存储类别进行说明限定。
(1) 局部变量及其作用域
函数内部定义的变量统称为局部变量 ，包括形参变量，由于存放在动态区， 故也称为动态变量。
1
例[5-2]:把整数n用十进制字符串的形式打印出来。
print( n ){ int i; printf("n=%-5d\n", n); if(n<0){ putchar('-'); n=-n; } if((i=n/10)!=0) print( i ); putchar(n%10+'0'); } void main(){ print(123); putchar('\n'); }
内存中的用户区 用户程序区： 静态存储区：数据 的生存周期同程序 运行期，即变量能 保持到程序运行结 束 动态存储区：数据 （存储单元）随函 数的调用而存在， 随函数的返回而消 失（存储单元回收）
完整的变量定义形式： 存储类别 数据类型 变量名表列；
main(){ static float a, b, c; auto double x, y, z; …… }
输入：99 45 78 97 100 67.5 89 92 66 43 输出：max=100.00 min= 43.00 averge= 77.65
float max=0, min=0; //定义外部变量max, min float average(float array[], int n){ int i; float aver,sum=array[0]; max=min=array[0]; for(i=1; i<n; i++){ if(array[i]>max) max=array[i]; if(array[i]<min) min=array[i]; sum=sum+array[i]; } aver=sum/n; return(aver); } void main(){ float ave, score[10]; int i; for(i=0; i<10; i++) scanf("%f",&score[i]); ave=average( score, 10); printf("max=%f\nmin=%f\naverge=%6.2f\n", max,min,ave); }
例[8-3]:求1!∼5!的阶乘. int fac(int n){ register int i, f=1; for( i=1; i<=n; i++ ) f=f*i; return( f ); } void main(){ int i; for( i=1; i<=5; i++ ) printf( "%d!=%3d\n", i, fac(i) ); }