编程技能训练与等级考试 PPT 第8章 函数.pptVIP

* §8.4 函数的调用 3.对被调函数的声明和函数原形 主调函数调用被调函数的条件: 被调函数必须已存在; 调用库函数时,一般要在文件开头进行“文件包含处理”:#include 头文件 ; 函数的声明: 在同一个文件中,被调函数在主调函数之后出现,则需要在主调函数中对被调函数进行声明 例8.5:对被调的函数作声明 原形函数:在声明函数时不写明形参 例如例8.5中 float add(float,float); // float add( ); 也对 被调函数在主调函数之前可以不用声明; 如果在所有函数定义之外声明函数,则在被调函数中不必声明. int exchange(int x,int y ) { int z; {z=x; x=y; y=z; printf(“%d,%d\n”,x,y);} } main( ) {int a,b; scanf(“%d,%d”,a,b); exchange(a,b); printf(“%d,%d\n”,a,b); } // 不用声明 char letter(char,char); float f(float,float); int i(double,double); main( ) {……} char letter(char c1,char c2); {……} float f(float f1,float f2); {……} int i(double d1,double d2); {……} // 不用声明 §8.5 函数的嵌套调用 函数调用方式： 递归调用 嵌套调用 规定:C语言不能嵌套定义函数，但可以嵌套调用函数。 在调用一个函数的过程中又要调用其它函数，称为函数的嵌套调用。 一般来说，被调函数在前，主调函数在后（减少对被调函数的类型说明）。 例8.6:用弦截法求方程的根 嵌套调用形式： f3(…) {……} f2(…) {…f3( ) …} f1(…) {…f2( ) …} main() {…f1( ) …} §8.6 函数的递归调用 概念 在调用一个函数的过程中又出现直接或间接地调用该函数本身，称为函数的递归调用。 例8.7:递归求年龄 例8.9:Hanoi塔问题 直接调用 源程序: int f(int x) {int y, z; scanf(“%d”,y); z=f(y); return(2*z); } f(x) f(y) 主调函数 return 2*z 间接调用 源程序: int f1(int x) {int y, z; scanf(“%d”,y); z=f2(y); return(2*z); } int f2(int a) {int b; b=f1(2*a); return(b); } f1(x) f2(a) 主调函数 return 2*z y 2a 直接调用 源程序: int f(int x) {int y, z; scanf(“%d”,y); z=f(y); return(2*z); } f(x) f(y) 主调函数 return 2*z 循环 间接调用 源程序: int f1(int x) {int y, z; scanf(“%d”,y); z=f2(y); return(2*z); } int f2(int a) {int b; b=f1(2*a); return(b); } f1(x) f2(a) 主调函数 return 2*z 循环 y 2a if (递归结束条件) return (递归结束条件中的返回值) else return (递归计算公式) 递归控制 递归计算公式 递归结束条件 源程序 思考 1.n值过大如何？ 2.n为负数时如何不带回返回值？ 例：计算n！ 递归计算公式：p(n)=n*p(n-1) 递归结束条件：p(0)=p(1)=1 §8.7 数组作为函数参数 1.数组元素作函数实参 例8.10:比较数组大小 2.数组名作为函数参数 例8.11:处理数组元素 8.13:选择法排序 说明: 用数组名作为函数参数,应该在主调函数与被调函数中分别定义数组; 实参数组与形参数组类型应一致; 在调用函数时,只是将实