8第八章 函数2

函数,主讲：曹莹,第八章函数,8.1概述模块化程序设计基本思想：将一个大的程序按功能分割成一些小模块,特点：各模块相对独立、功能单一、结构清晰、接口简单控制了程序设计的复杂性提高元件的可靠性缩短开发周期避免程序开发的重复劳动易于维护和功能扩充开发方法:自上向下,逐步分解，分而治之,C是模块化程序设计语言,C程序结构,C是函数式语言必须有且只能有一个名为main的主函数C程序的执行总是从main函数开始，在main中结束函数不能嵌套定义,可以嵌套调用,函数分类从用户角度标准函数（库函数）：由系统提供用户自定义函数从函数形式无参函数有参函数,使用库函数应注意：1、函数功能2、函数参数的数目和顺序，及各参数意义和类型3、函数返回值意义和类型4、需要使用的包含文件,Ch7_201.c,8.2函数的定义一般格式,合法标识符,函数返回值类型缺省int型无返回值void,函数体,例有参函数（现代风格）intmax(intx,inty)intz;z=xy?x:y;return(z);,例无参函数printstar()printf(“*n”);或printstar(void)printf(“*n”);,例有参函数（传统风格）intmax(x,y)intx,y;intz;z=xy?x:y;return(z);,8.3函数的返回值返回语句形式：return(表达式)；或return表达式;或return;功能：使程序控制从被调用函数返回到调用函数中，同时把返回值带给调用函数说明：函数中可有多个return语句若无return语句，遇时，自动返回调用函数若函数类型与return语句中表达式值的类型不一致，按前者为准，自动转换-函数调用转换return也可以没有表达式，返回到主调函数，没有确定的函数值。void型函数，明确没有返回值,例无返回值函数voidswap(intx,inty)inttemp;temp=x;x=y;y=temp;,printstar()printf(*);main()inta;a=printstar();printf(%d,a);,例函数带回不确定值(ch8_1.c),输出：10,voidprintstar()printf(*);main()inta;a=printstar();printf(%d,a);,编译错误！,例函数返回值类型转换(ch8_2.c),main()floata,b;intc;scanf(%f,%f,8.4函数的调用调用形式函数名(实参表);说明：实参与形参个数相等，类型一致，按顺序一一对应实参表求值顺序，因系统而定（TurboC自右向左）,调用方式函数语句：例printstar();printf(“Hello,World!n”);函数表达式：例m=max(a,b)*2;c=getchar();函数参数：例printf(“%d”,max(a,b);m=max(a,max(b,c);,函数说明对被调用函数要求：必须是已存在的函数库函数:#include用户自定义函数:函数类型说明函数说明一般形式：函数类型函数名(形参类型形参名,.);或函数类型函数名();作用：告诉编译系统函数类型、参数个数及类型，以便检验函数定义与函数说明不同函数说明位置：程序的数据说明部分（函数内或外）下列情况下，可不作函数说明若函数返值是char或int型，系统自动按int型处理被调用函数定义出现在主调函数之前有些系统(如BorlandC+)要求函数说明指出函数返值类型和形参类型，并且对void和int型函数也要进行函数说明,例函数说明举例,8.5函数参数及其传递方式形参与实参形式参数：定义函数时函数名后面括号中的变量名实际参数：调用函数时函数名后面括号中的表达式,例比较两个数并输出大者（ch8_4.c）,main()inta,b,c;scanf(%d,%d,说明：实参必须有确定的值形参必须指定类型形参与实参类型一致，个数相同若形参与实参类型不一致，自动按形参类型转换函数调用转换形参在函数被调用前不占内存;函数调用时为形参分配内存；调用结束，内存释放,8.6函数参数及其传递方式形参与实参形式参数：定义函数时函数名后面括号中的变量名实际参数：调用函数时函数名后面括号中的表达式,例计算x的立方(ch8_5.c),#includefloatcube(floatx)return(x*x*x);main()floata,product;printf(Pleaseinputvalueofa:);scanf(%f,x,1.2,1.2,1.728,参数传递方式值传递方式方式：函数调用时,为形参分配单元,并将实参的值复制到形参中；调用结束，形参单元被释放，实参单元仍保留并维持原值特点：形参与实参占用不同的内存单元单向传递,例交换两个数,/*ch8_6.c*/#includemain()intx=7,y=11;printf(x=%d,ty=%dn,x,y);printf(swapped:n);swap(x,y);printf(x=%d,ty=%dn,x,y);swap(inta,intb)inttemp;temp=a;a=b;b=temp;,地址传递方式：函数调用时，将数据的存储地址作为参数传递给形参特点：形参与实参占用同样的存储单元“双向”传递实参和形参必须是地址常量或变量,/*ch8_7.c*/swap(p1,p2)int*p1,*p2;intp;p=*p1;*p1=*p2;*p2=p;main()inta,b;scanf(%d,%d,例交换两个数,8.7函数的嵌套与递归调用嵌套调用C规定：函数不可嵌套定义，但可以嵌套调用,longfactorial(intn)longrtn=1;inti;for(i=1;iy?x:y;return(rz?r:z);intmin(intx,inty,intz)intr;r=xy?x:y;return(rz?r:z);,递归调用定义：函数直接或间接的调用自身叫函数的递归调用,说明C编译系统对递归函数的自调用次数没有限制每调用函数一次，在内存堆栈区分配空间，用于存放函数变量、返回值等信息，所以递归次数过多，可能引起堆栈溢出,intf(intx)inty,z;z=f(y);.return(2*z);,例求n的阶乘,/*ch7_8.c*/#includeintfac(intn)intf;if(nB,C-B,A-C,B-A,B-C,A-C,例Hanoi问题（hanoi.c）,voidmove(chargetone,charputone)printf(%c-%cn,getone,putone);voidhanoi(intn,charone,chartwo,charthree)if(n=1)move(one,three);elsehanoi(n-1,one,three,two);move(one,three);hanoi(n-1,two,one,three);main()intm;printf(Inputthenumberofdisks:);scanf(%d,例:用求平方根的迭代公式，求a的平方根。,x1=(x0+a/x0)/2,/*ch7_10.c*/#include“math.h”doublemysqrt(doublea,doublex0)doublex1,y;x1=(x0+a/x0)/2.0;if(fabs(x1-x0)0.00001)returnmysqrt(a,x1);elsereturnx1;main()doublea;printf(“Entera:”);scanf(“%lf”,8.8变量的存储属性概述变量是对程序中数据的存储空间的抽象,编译或函数调用时为其分配内存单元,10,程序中使用变量名对内存操作,变量的属性数据类型：变量所持有的数据的性质（操作属性）存储属性存储器类型：寄存器、静态存储区、动态存储区生存期：变量在某一时刻存在-静态变量与动态变量作用域：变量在某区域内有效-局部变量与全局变量变量的存储类型auto-自动型register-寄存器型static-静态型extern-外部型变量定义格式:存储类型数据类型变量表;,8.8变量的存储属性概述变量是对程序中数据的存储空间的抽象,如:intsum;autointa,b,c;registerinti;staticfloatx,y;,局部变量与全局变量局部变量-内部变量定义：在函数内定义，只在本函数内有效说明：main中定义的变量只在main中有效不同函数中同名变量，占不同内存单元形参属于局部变量可定义在复合语句中有效的变量局部变量可用存储类型：autoregisterstatic（默认为auto）,全局变量-外部变量定义：在函数外定义，可为本文件所有函数共用有效范围：从定义变量的位置开始到本源文件结束，及有extern说明的其它源文件,应尽量少使用全局变量，因为：全局变量在程序全部执行过程中占用存储单元降低了函数的通用性、可靠性，可移植性降低程序清晰性，容易出错,定义说明次数：只能1次可说明多次位置：所有函数之外函数内或函数外分配内存：分配内存,可初始化不分配内存,不可初始化,外部变量说明：extern数据类型变量表；,外部变量定义与外部变量说明不同,若外部变量与局部变量同名，则外部变量被屏蔽,外部变量可用存储类型：缺省或static,floatmax,min;floataverage(floatarray,intn)inti;floatsum=array0;max=min=array0;for(i=1;imax)max=arrayi;elseif(arrayimin)min=arrayi;sum+=arrayi;return(sum/n);main()inti;floatave,score10;/*Input*/ave=average(score,10);printf(max=%6.2fnmin=%6.2fnaverage=%6.2fn,max,min,ave);,externcharc1,c2;,externcharc1,c2;,运行结果：max=8,inti;main()voidprt();for(i=0;ib若nk,认为数组ab若n=k,认为数组a=b,数组名作函数参数地址传递在主调函数与被调函数分别定义数组,且类型应一致形参数组大小(多维数组第一维)可不指定形参数组名是地址变量,例求学生的平均成绩(ch8_11.c),#includefloataverage(intstu10,intn);voidmain()intscore10,i;floatav;printf(Input10scores：n);for(i=0;i10;i+)scanf(%d,floataverage(intstu10,intn)inti;floatav,total=0;for(i=0;in;i+)total+=stui;av=total/n;returnav;,实参用数组名,形参用数组定义,intstu,例数组元素与数组名作函数参数比较(ch8_12.c),#includevoidswap2(intx,inty)intz;z=x;x=y;y=z;main()inta2=1,2;swap2(a0,a1);printf(a0=%dna1=%dn,a0,a1);,值传递,#includevoidswap2(intx)intz;z=x0;x0=x1;x1=z;main()inta2=1,2;swap2(a);printf(a0=%dna1=%dn,a0,a1);,地址传递,例数组元素与数组名作函数参数比较(ch8_13.c),例数组排序-简单选择排序,9,49,i=0,例数组排序-简单选择排序,13,68,i=1,i=10,例数组排序-简单选择排序,例求二维数组中最大元素值(ch8_15.c),intmax_value(intarray34)inti,j,k,max;max=array00;for(i=0;imax)max=arrayij;return(max);main()inta34=1,3,5,7,2,4,6,8,15,17,34,12;printf(maxvalueis%dn,max_value(a);,例求二维数