第8章-函数.pptx

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,2010/8/15,#,第,8,章 函数,C,语言程序设计,第八章 函数,概述,函数定义的一般形式,函数参数和函数的值,函数的调用,函数的嵌套调用,函数的递归调用,数组作为函数参数,局部变量和全局变量,变量的存储类别,内部函数和外部函数,运行一个多文件的程序,本章学习目标：,C,语言程序设计,第八章 函数,认识到函数是一种简化程序结构的重要手段；,理解函数调用和函数调用过程中的参数传递；,理解函数原型,(,声明,),和怎样写函数原型；,能够用前几章的知识实现简单的函数；,能够用,return,语句实现函数的返回值；,能够理解函数调用过程中形式参数和实际参数的关系，理解数组名作为函数参数时代表的意义；,能够理解函数的嵌套调用和递归调用机制,。,8.1,概述,函数的概念,C,语言程序设计,第八章 函数,一个大的程序一般应分为若干个程序模块，每个模块实现一个特定的功能，这些模块称为子程序，在,C,语言中子程序用函数实现。,main,a,b,c,a1,ab,b1,b2,不能被调用,所有函数都是,平行的，不能,嵌套定义,分为,:,库函数和,自定义函数,C,语言程序设计,第八章 函数,一、常规方法：,各函数包含在一个文件中,例,T8-1.c,#include,void main(),void printstar();,void print_message();,printstar();,print_message();,printstar();,void printstar(),printf(“*n”);,void print_message(),printf(“_ _ _ _ _How_do_you_do!n”);,运行结果：,*,How do you do!,*,C,语言程序设计,第八章 函数,二、工程的方法,例：某程序由四个文件组成，其中，一个文件包含主函数，两个文件包含两个被调用函数。一个为工程文件，包含这个程序的三个文件名。,操作：,Alt+p,Project name :T8-1-4.prj,Alt+R,结果同上,T8-1-1.c,main(),p1();p2();p1();,T8-1-2.c,p1(),printf(“*n”);,T8-1-3.c,p2(),printf(“How do you do!n”);,T8-1-4.prj,T8-1-1,T8-1-2,T8-1-3,C,语言程序设计,第八章 函数,三、文件包含的方法,在主函数中使用文件包含预编译命令，将不在本文件而在其它文件中的函数进行预编译处理把各文件中的函数包含到本文件中来，然后一起进行编译、连接、运行。,T8-1-5.c,#include“T8-1-2.c”,#include“T8-1-3.c”,main(),p1();p2();p1();,运行结果同上,几点说明：,(1),一个源文件由一个或者多个函数组成。,(2),一个,C,程序由一个或者多个源文件组成。,(3)C,程序的执行从,main,函数开始。,(4),所有的子函数都是平行的。,(5),从用户的角度看，函数分库函数和自定义函数。,(6),函数形式：,无参函数：,主调函数无数据传送给被调函数,可带或不带返回值。,有参函数：,主调函数与被调函数间有参数传递,主调函数可将实参传送给被调函数的形参,被调函数的数据可返回主调函数。,C,语言程序设计,第八章 函数,根据,(1)(2)(3),可知，逻辑上一个,C,语言程序是由函数构成的，,C,语言程序从主函数开始执行，在主函数中调用其他函数，这些函数可能又调用别的函数，主函数执行完毕代表整个程序结束。主函数只能调用不能被调用。物理上一个程序由一个或者若干个文件,(,源文件,),构成，函数分别放置在这些文件中。,8.2,函数定义的一般形式,无参函数的定义形式,类型标识符：,用于指定函数带回的值的类型，不写时为,int,型。,不带回值时可以不写。,C,语言程序设计,第八章 函数,类型标识符 函数名,（）,说明部分,语句,例 无参函数,printstar(),printf(“*n”);,或,printstar(,void,),printf(“*n”);,合法标识符,函数体,有参函数定义的一般形式,C,语言程序设计,第八章 函数,类型标识符 函数名,（,形式参数表列,）,说明部分,语句,现代风格,:,函数返回值类型,隐含为,int,型,函数体,例 有参函数（现代风格）,int max,(int x,int y,),int z;,z=xy?x:y;,return(z);,例 有参函数（现代风格）,int max(,int x,y,),int z;,z=xy?x:y;,return(z);,空函数,为扩充功能预留，在主调函数中先占一个位置。,C,语言程序设计,第八章 函数,类型标识符 函数名,（）,例,空函数,dummy(),函数体为空,对形参的声明的传统方式,即把对形参的声明放在函数定义的下一行,类型标识符 函数名（形参表）,形参类型说明,说明部分,语句,例 有参函数（传统风格）,int max(,x,y,),int x,y;,int z;,z=xy?x:y;,return(z);,8.3,函数参数和函数的值,形式参数和实际参数,形式参数：定义函数时函数名后面括号中的变量名,实际参数：调用函数时函数名后面括号中的表达式,C,语言程序设计,第八章 函数,例,8.2,比较两个数并输出大者,#include,void main(),int max(int x,int y);,int a,b,c;,scanf(%d,%d,c=,max(,a,b,);,printf(Max is%d,c);,max(,int x,int y,),int z;,z=xy?x:y;,return(z);,形参,实参,c=max(a,b);,（,main,函数）,（,max,函数）,max(int x,int y),int z;,z=xy?x:y;,return(z);,运行：,7,，,8,Max is 8,几点说明：,实参可以是常量、变量或表达式。必须有确定的值。,当函数调用时，将实参的值传递给形参，若是数组名，则传送的是数组首地址。,形参必须指定类型，只能是简单变量或数组，不能是常量或表达式,形参与实参,类型一致，个数相同顺序相同。,若形参与实参类型不一致，自动按形参类型转换,函数调用转换,形参在函数被调用前不占内存,;,函数调用时为形参分配内存；调用结束，内存释放,实参对形参的数据传送是值传送，也是单向传送，当被调函数的形参发生变化时，并不改变主调函数实参的值。,形、实参占据的是不同的存储单元,C,语言程序设计,第八章 函数,C,语言程序设计,第八章 函数,例：,形、实参占据的是不同的存储单元,#include,void main(),int a=2,b=3;,printf(“a=%d,b=%d n”,a,b);,printf(“&a=%x,&b=%xn”,&a,&b,);,add(a,b);,printf(“a=%d,b=%dn”,a,b);,printf(“&a=%x,&b=%xn”,&a,&b,);,add(int x,int y),x=x+8;y=y+12;,printf(“x=%d,y=%d n”,x,y);,printf(“&x=%x,&y=%xn”,&x,&y,);,2,+8=10,3,+12=15,2,3,ffd2,ffd4,ffd6,ffd8,x,a,y,b,运行结果：,a=2,b=3,&a=ffd6,&b=ffd8,x=10,y=15,&x=ffd2,&y=ffd4,a=2,b=3,&a=ffd6,&b=ffd8,函数的返回值,返回语句形式：,return(,表达式)；,或,return,表达式;,功能：使程序控制从被调用函数返回到调用函数中，同时把返值带给调用函数,C,语言程序设计,第八章 函数,说明：,函数的返回值，必须用,return,语句带回。,return,语句只能把一个返值传递给调用函数。,函数中可有多个,return,语句，,执行哪一个由程序执行情况来定。,if(ab)return(a);,else return(b);,return,后的值可以是一个表达式，如：,return(x y?x:y);,返回值的类型为定义的函数类型，不指定的按整型处理。,如：,int max(int x,int y),float min(float a,float b),double abc(float d1,float d2),若,return,语句中表达式类型与函数类型不一致，则转换为函数类型。,若无,return,语句，遇,时，自动返回调用函数。,可能返回一个不确定或无用的值。,无返回值的函数，定义为,void,类型。,C,语言程序设计,第八章 函数,printstar(),printf(*);,main(),int a;,a=printstar();,printf(%d,a);,例：,无,return,语句，,函数带回不确定值,输出：,10,void,printstar(),printf(*);,main(),int a;,a=printstar();,printf(%d,a);,编译错误！,C,语言程序设计,第八章 函数,void,swap(int x,int y),int temp;,temp=x;,x=y;,y=temp;,例：无返回值函数,例,8.3:,函数返回值类型转换,#include,void main(),int max(float x,float y);,float a,b;,int c;,scanf(%f,%f,c=max(a,b);,printf(Max is%dn,c);,max,(float x,float y),float z;,z=xy?x:y;,return(z);,输入：,1.5,，,2.5,输出：,Max is 2,8.4,函数的调用,主调函数：,主动去调用其它函数,被调函数：被其它函数所调用,函数调用的一般形式,函数名（实参表列）,说明：,实参表列：有确定值的数据或表达式,实参与形参,个数相等，类型一致，按顺序一一对应，,当有多个实参时，实参间用,“，”,分隔,实参表求值顺序，因系统而定（,Turbo C,自右向左,）,调用无参函数时，实参表列为空，但,（）,不能省,C,语言程序设计,第八章 函数,C,语言程序设计,第八章 函数,#include,void main(),int f(int a,int b);,int i=2,p;,p=f(i,+i);,printf(%d,p);,int f(int a,int b),int c;,if(ab)c=1;,else if(a=b)c=0;,else c=-1;,return(c);,例,8.4,参数求值顺序,按自右向左求值,函数调用等于,f(3,3),运行结果：,0,按自左向右求值,函数调用等于,f(2,3),运行结果：,-1,为使程序有通用性：,需自右向左求值时，,改为：,j=+i;,p=f(j,j);,需自左向右求值时，,改为：,j=i;,k=+i;,p=f(j,k);,Printf(“%d,%d”,i,i+);/*,同样存在此情况*,/,函数调用的方式,按函数在程序中出现的位置，有三种调用方式：,函数语句：,以独立的语句去调用函数。不要求有返回值，仅完成一定的操作。,例,printstar();,printf(“Hello,World!n”);,函数表达式：,函数返回一个确定值，以参加表达式的运算。不可用于,void,例,m=max(a,b)*2;,函数参数：,函数调用作为另一个函数的参数。,例,printf(“%d”,max(a,b);/*,输出大数*,/,m=max(a,max(b,c);/*,三数比大小*,/,C,语言程序设计,第八章 函数,对被调用函数的声明和函数原型,对被调用函数要求：,必须是,已存在,的函数,库函数,:,#include,用户自定义函数：,如果被调函数定义在主调函数之后，那么,在主调函数中对被调函数作声明。,C,语言程序设计,第八章 函数,函数声明,一般形式：,函数类型 函数名,(,形参类型,形参名,.);,或,函数类型 函数名,();,作用：告诉编译系统,函数类型、参数个数及类型，以便检验,C,语言中函数声明称为,函数原型,。,函数定义,与,函数声明,不同，声明只与函数定义的第一行相同。声明可以不写,形参名,，只写,形参类型,。,函数说明位置：,程序的数据说明部分（函数内或外）,C,语言程序设计,第八章 函数,#include,void main(),float add(float x,float y);,/*,对被调用函数的声明*,/,float a,b,c;,scanf(%f,%f,c=add(a,b);,printf(sum is%f,c);,float add(float x,float y),/*,函数首部*,/,float z;/*,函数体,z=x+y;,return(z);,float add(float,float);,例,8.5,对被调用的函数作声明,输入：,3.6,，,6.5,输出：,sum is 10.100000,说明：,旧版本,C,中函数声明不采用函数原型，只声明,函数名,和,函数类型,。如：,float add(),函数调用之前，如果未对函数作声明，则编译系统把第一次遇到的函数形式作为函数声明，并默认为,int,型。即：函数类型是,int,型,可以不作函数声明，,最好作声明,。,被调用函数的定义（程序）在主调函数之前，可以不加函数声明。,在所有函数定义前，已在函数外部做了函数声明，则在各主调函数中可以不加函数声明。,C,语言程序设计,第八章 函数,#include,float add(float x,float y),float z;,z=x+y;,return(z);,main(),float a,b,c;,scanf(%f,%f,c=add(a,b);,printf(sum is%f,c);,被调函数出现在主调函数,之前，不必函数说明,void main(),float a,b;,int c;,scanf(%f,%f,c=max(a,b);,printf(Max is%dn,c);,max(float x,float y),float z;,z=xy?x:y;,return(z);,int,型函数可不作函数说明,char letter(char,char);,float f(float,float);,int I(float,float);,main(),char letter(char c1,char c2),float f(float x,float y),Int I(float j,float k),在函数外面做函数说明,C,语言程序设计,第八章 函数,main(),调,fun(),结束,fun(),返回,保存：,返回地址,当前现场,恢复：,主调程序现场,返回地址,函数调用的执行过程,8.5,函数的嵌套调用,C,语言程序设计,第八章 函数,不允许嵌套定义,，函数间的关系是平行的、独立的。,C,中的函数：,允许嵌套调用,，即在调用某函数过程中又调用另一函数。,main(),调用函数,a,结束,a,函数,b,函数,调用函数,b,C,语言程序设计,第八章 函数,#include,int fun1(int x,int y);,void main(void),int a,b;,scanf(“%d%d”,printf(“The result is,：,%dn”,fun1(a,b),);,int fun1(int x,int y),int fun2(int m);,return(,fun2(x)+fun2(y),);,int fun2(int m),return(m*m);,例,输入两个整数，求平方和,输入：,3 4,输出：,The result is:25,C,语言程序设计,第八章 函数,#include,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,d=dif(a,b,c);,printf(Max-Min=%dn,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,函数,skip,C,语言程序设计,第八章 函数,例,8.6,用弦截法求方程 的根,y,x,f(x),0,x1,x2,x,f(x1),f(x2),1.,取,x1,x2,两点，求得,f(x1),f(x2),。,异号：,x1,x2,之间必有一根。,同号：改变,x1,x2,，直到,f(x1),f(x2),异号为止。,2.,连,f(x1),f(x2),两点（弦）交,x,轴于,x,。,X,点的坐标求法：,求,X,点的,x,坐标,从,x,值得,f(x),3.,若,f(x),与,f(x1),同号，,则根必在（,x,x2),区间，此时将,x1=x;,若,f(x),与,f(x2),同号，,则根必在（,x1,x),区间，此时将,x2=x;,4.,重复步骤,2,和,3,，直到,|f(x)|,为止,设,10,-6,则,f(x)0,用三个函数实现各部分的功能,:,函数,f(x),：,求,x,的函数,:x,3,-5x,2,+16x-80,函数,xpoint(x1,x2),：,求弦与,x,轴交点,X,的,x,坐标,函数,root(x1,x2),：,求,(x1,x2),区间的实根,C,语言程序设计,第八章 函数,求弦,与,x,轴的交点,x,输入,x1,x2,求,f(x1),f(x2),直到,f(x1),与,f(x2),异号,y=f(x),y1=f(x1),y,与,y1,同号,真,假,x1=x,y1=y,x2=x,直到,|y|,root=x,输出,root,root,函数,main(),调用函数,root,输出根,x,结束,root,函数,xpoint,函数,调用函数,xpoint,调用函数,f,f,函数,C,语言程序设计,第八章 函数,#include,#include ,float f(float x),float y;,y=(x-5.0)*x+16.0)*x-80.0;,return(y);,float xpoint(float x1,float x2),float y;,y=(x1*f(x2)-x2*f(x1)/(f(x2)-f(x1);,return(y);,float root(float x1,float x2),float x,y,y1;,y1=f(x1);,do,x=xpoint(x1,x2);y=f(x);,if(y*y1 0),y1=y;x1=x;,else x2=x;,while(fabs(y)=0.0001);,return(x);,void main(),float x1,x2,f1,f2,x;,do printf(“input x1,x2:n”);,scanf(“%f%f”,while(f1*f2=0);,x=root(x1,x2);printf(“A root of equation is%8.4f n”,x);,运行情况：,Input x1,x2:,2,6,A root of equation is 5.0000,8.6,函数的递归调用,递归：,在函数调用过程中，直接或间接的调用自身。,递归调用方式,直接递归调用：,在函数体内又调用自身,C,语言程序设计,第八章 函数,f(),调,f,int,f(int x),int y,z;,z=f(y);,.,return(2*z);,间接递归调用：,当函数,1,去调用另一函数,2,时,而另一函数,2,反过来又调用函数,1,自身。,C,语言程序设计,第八章 函数,调,f2,调,f1,f1(),f2(),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);,解决无终止递归调用的方法是：确定好结束递归的条件。,条件成立，进行递归,用,if,语句控制,条件不成立，结束递归,C,语言程序设计,第八章 函数,例,8.7,有,5,个人，第,5,个人比第,4,个人大,2,岁，第,4,个人比第,3,个人大,2,岁，,第,2,个人比第,1,个人大,2,岁，第,1,个人,10,岁，问第,5,个人多大？,age(5)age(4)age(3)age(2)age(1),=2+age(4)=2+age(3)=2+age(2)=2+age(1),=10,=18 =16 =14 =12,10 n=1,数学模型：,age(n)=,age(n-1)+2 n1,age(int n),int c;,if(n=1)c=10;,else c=2+age(n-1);,return(c);,#include,void main(),printf(“%d n”,age(5);,运行结果：,18,回推,递推,有些问题，可以用递推，也可以用递归的方法解决。,递推,:,从一个已知的事实出发,按一定规律推出下一个事实,再从已知的新的事实,推出下一个新的事实,.,C,语言程序设计,第八章 函数,例,用递推法求,n!,即从,1,开始,乘,2,乘,3.,一直到,n,#include,void main(),int i,s=1;,for(i=1;i=5;i+),s=s*i;,printf(“s=%d n”,s);,运行结果：,s=120,递归,:,在函数调用自身时,要给出结束递归的条件,。,先回推再递推,如：,n,！，,5!=5 4!,4!=4 3!,3!=3 2!,2!=2 1!,1!=1,0!=1,C,语言程序设计,第八章 函数,1 (n=0,1),n!=,n*(n-1)!(n1),#include,void main(),float fac(int n);,int n;float y;,printf(Input a integer number:);,scanf(%d,y=fac(n);,printf(%d!=%15d,n,y);,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);,运行：,input a integer number,：,10,10!=3628800,例,8.8,用递归方法求,n!,十九世纪未，欧洲珍奇商店出现一种汉诺塔游戏，推销材料介绍说：古代印度布拉玛庙里的僧侣们正在玩这种游戏，如果游戏结束，世界未日即来临。,是一个只能用递归方法解决的问题,。,规则及分析：,n,个盘子从一根针移到另一根针，每次只能移动一个盘子，不允许大盘在小盘上面。,共有三根针，,n,个盘子由,A,移到,C,，需移动的次数是,2,n,-1,若,64,个盘子移动的次数为：,2,64,-1=18,446,744,073,709,551,600,一年的秒数是：,365 x 24 x 60 x 60=31536000,1844674407370951160031536000,=58494217355,年,即,:5849,亿年,从能源角度推算,太阳系寿命只有,150,亿年,C,语言程序设计,第八章 函数,例,8.9,Hanoi,（汉诺）塔问题,B,C,A,方法与步骤,将,A,上,n-1,个盘子借助,C,移到,B,。,把,A,上剩下一个盘子送到,C,将,n-1,个盘子从,B,借助,A,移到,C,C,语言程序设计,第八章 函数,B,C,A,简化实例：,将,A,上,3,个盘子移到,C,步骤：,1.A,上两个盘子借助,C,移到,B,2.A,上最后一个盘子移到,C,（可直接完成）,3.B,上两个盘子借助,A,移到,C,第一步进一步分解：,1.1 A,上一个盘子从,A,C,1.2 A,上一个盘子从,A,B,1.3 C,上一个盘子从,C,B,第三步进一步分解：,3.1 B,上一个盘子从,B,A,3.2 B,上一个盘子从,B,C,3.3 A,上一个盘子从,A,C,共移动,7,步：,2,3,-1,次,所以，,n,个盘要移动,2,n,-1,次,结论：,上面三个步骤包含两类操作,步骤,1,和,3,都是将,n-1,个盘子从一个针移到另一个针上,(n1,时,),，这是一个递归的过程；,方法一样，只是针的名称不同而已，为使问题一般化，将步骤,1,和,3,表示为：将,one,针上的,n-1,个盘子移到,two,针，借助,three,针，只是对应关系不同。,第一步对应关系：,one,A two,B three,C,第三步对应关系：,one,B two,C three,A,将,1,个盘子从一个针上移到另一针上。,因此，可以用两个函数分别实现上面两类操作，用,hanoi,函数实现第一类操作，用,move,函数实现第,2,类操作。,hanoi(n,one,two,three),将,n,个盘从,one three,借助,two,move(x,y),将,1,个盘从,x y,座，,x,、,y,根据情况取代,ABC,座中的,1,个。,C,语言程序设计,第八章 函数,C,语言程序设计,第八章 函数,例,8.9,用递归方法解决,Hanoi,（汉诺）塔问题的程序,#include,void main(),void hanoi(int n,char one,char two,char three);,int m;,printf(Input the number of diskes:);,scanf(%d,printf(The step to moving%3d diskes:n,m);,hanoi(m,A,B,C);,void hanoi(int n,char one,char two,char three),void move(char x,char y);,if(n=1)move(one,three);,else,hanoi(n-1,one,three,two);,move(one,three);,hanoi(n-1,two,one,three);,void move(char x,char y),printf(%c-%cn,x,y);,运行：,input number of diskes:3,the step to moving 3 diskes:,A,C,A,B,C,B,A,C,B,A,B,C,A,C,8.7,数组作为函数参数,数组元素作函数实参,值传递,C,语言程序设计,第八章 函数,例,8.10,两个数组比较大小,a,和,b,为有,10,个元素的整型数组,比较两数组对应元素,变量,n,m,k,分别记录,aibi,ai=bi,aik,认为数组,ab,若,nk,认为数组,ab,若,n=k,认为数组,a=b,4,3,2,1,0,5,a,56,23,12,10,76,88,4,3,2,1,0,5,b,21,23,43,98,66,54,n=0,m=0,k=0,i,n=0,m=0,k=1,i,n=0,m=1,k=1,i,n=1,m=1,k=1,i,n=1,m=1,k=2,i,n=2,m=1,k=2,i,n=3,m=1,k=2,n=0,m=0,k=1,n=0,m=1,k=1,n=1,m=1,k=1,n=1,m=1,k=2,n=2,m=1,k=2,C,语言程序设计,第八章 函数,#include,void main(),int,large(int x,int y),int a10,b10,i,n=0,m=0,k=0;,printf(Enter array a:n);,for(i=0;i10;i+)scanf(%d,printf(n);,printf(Enter array b:n);,for(i=0;i10;i+)scanf(%d,printf(n);,for(i=0;ibi%d timesn”,n);,printf(“ai=bi%d timesn”,m);,printf(“aik)printf(“array a is larger than array bn”);,else if(ny)flag=1;,else if(x bi 3 time,ai=bi 1 time,ai bi 1 time,array a is large then array b,数组名可作函数参数,实参和形参都应用数组名,C,语言程序设计,第八章 函数,例,8.11,求学生的平均成绩,float average(,float,array10,),int i;,float aver,sum=array0;,for(i=1;i10;i+),sum=sum+arrayi;,aver=sum/10;,return(aver);,#include,void main(),float average(float array10);,float score10,aver;,int i;,printf(Input 10 scores:n);,for(i=0;i10;i+),scanf(%f,printf(“n”);,aver=,average(,score,);,printf(Average is:%5.2f,aver);,实参用数组名,形参用数组定义,float,array,.,.,2,1,0,9,score,56,23,12,.,.,88,array,几点说明：,C,语言程序设计,第八章 函数,地址传递,调用函数时，对形参数组元素的操作，实际上也是对实参数组元素的操作。,在主调函数与被调函数分别定义数组,且类型应一致,如：,array,是形参数组名，,score,是实参数组名。,形参数组大小,(,多维数组第一维,),可不指定,在定义数组时在数组名后面跟一个空的方括弧,C,编译对形参数组大小不检查，即使定义了也不起作用。,形参数组名是,地址变量,调用时，只是将实参数组的首地址传给形参数组，,因此,scoren,和,arrayn,指的是同一单元,C,语言程序设计,第八章 函数,例,8.12,求两组学生的平均成绩，,形参数组长度缺省,#include,void main(),float average(float array,int n);,float score_15=98.5,97,91.5,60,55;,float score_210=67.5,89.5,99,69.5,77,89.5,76.5,54,60,99.5;,printf(“The average of clase A is%6.2fn”,average(score_1,5);,printf(“The average of clase B is%6.2fn”,average(score_2,10);,float average(,float array,int n),int i;,float aver,sum=array0;,for(i=1;in;i+),sum=sum+arrayi;,aver=sum/n;,return(aver);,运行：,The average of class A is 80.40,The average of class B is 78.20,另设一个参数，传递需要处理的数组元素个数,数组名作函数参数时，实参和形参两个数组共占同一段内存单元，,形参数组的元素值改变会使实参数组元素的值同时变化。,C,语言程序设计,第八章 函数,例,8.13,用选择法对数组中的,10,个整数按由小到大排序,#include,void main(),void sort(int array,int n);,int a10,i;,printf(“enter the arrayn”);,for(i=0;i10;i+),scanf(%d,sort(a,10);,printf(“the sorted array:n”);,for(i=0;i10;i+),printf(%d,ai);,printf(n);,C,语言程序设计,第八章 函数,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(arrayjarrayk)k=j;,t=arrayi;arrayi=arrayk;,arrayk=t;,0,1,2,3,4,5,6,7,8,9,a,49,68,57,32,9,99,27,13,76,88,array,k,j,j,j,k,j,k,j,j,j,j,j,9,49,i=0,选择法排序思路,C,语言程序设计,第八章 函数,k,j,j,k,j,k,j,j,j,j,j,0,1,2,3,4,5,6,7,8,9,a,49,68,57,32,9,99,27,13,76,88,array,9,49,k,k,13,68,i=1,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(arrayjarrayk)k=j;,t=arrayi;arrayi=arrayk;,arrayk=t;,选择法排序思路,C,语言程序设计,第八章 函数,0,1,2,3,4,5,6,7,8,9,a,9,13,27,32,49,57,68,76,88,99,array,i=8,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(arrayjarrayk)k=j;,t=arrayi;arrayi=arrayk;,arrayk=t;,选择法排序思路,用多维数组名作函数参数,可以用多维数组名作实参和形参,形参数组定义时，,只能省略第一维的大小说明,。,C,编译不检查第一维的大小，而且数组名作函数参数是地址传送，所以形参数组,第一维大小任意,，可以和实参数组的维数不同。,实参数组定义：,int score510,形参数组定义：,int array310,或,int array810,合法的定义：,int array310;,或,int array 10,错误的定义：,int array ;int array3;,C,语言程序设计,第八章 函数,C,语言程序设计,第八章 函数,例,8.14,求,34,矩阵中各元素的最大值,#include,void main(),int max_value(int array 4);,int a34=1,3,5,7,2,4,6,8,15,17,34,12;,printf(max value is%dn,max_value(,a,),);,int max_value(,int array34,),int i,j,k,max;,max=array00;,for(i=0;i3;i+),for(j=0;jmax)max=arrayij;,return(max);,多维形参数组第一维维数,可省略,第二维必须相同,int array4,C,语言程序设计,第八章 函数,例,求,二维数组中各行元素之和,get_sum_row(