《数据结构函数》PPT课件

第七章函数,概述,函数的定义,函数的返回值,函数的调用、函数的嵌套与递归调用,函数参数及其传递方式,变量的存储属性,数组作为函数参数,7.1概述,模块化程序设计基本思想：将一个大的程序按功能分割成一些小模块,特点：各模块相对独立、功能单一、结构清晰、接口简单控制了程序设计的复杂性提高元件的可靠性缩短开发周期避免程序开发的重复劳动易于维护和功能扩充开发方法:自上向下,逐步分解，分而治之,从用户角度标准函数（库函数）：由系统提供用户自定义函数从函数形式无参函数有参函数,使用库函数应注意：1、函数功能2、函数参数的数目和顺序，及各参数意义和类型3、函数返回值意义和类型4、需要使用的包含文件,函数分类,一般格式,合法标识符,函数返回值类型缺省int型无返回值void,函数体,例有参函数（现代风格）intmax(intx,inty)intz;z=xy?x:y;return(z);,例无参函数printstar()printf(“*n”);或printstar(void)printf(“*n”);,7.2函数的定义,例有参函数（传统风格）intmax(x,y)intx,y;intz;z=xy?x:y;return(z);,函数传统风格和例子,返回语句形式：return(表达式)；或return表达式;或return;功能：使程序控制从被调用函数返回到调用函数中，同时把返值带给调用函数说明：函数中可有多个return语句若无return语句，遇时，自动返回调用函数若函数类型与return语句中表达式值的类型不一致，按前者为准，自动转换-函数调用转换void型函数,例无返回值函数voidswap(intx,inty)inttemp;temp=x;x=y;y=temp;,7.3函数的返回值,调用形式函数名(实参表);说明：实参与形参个数相等，类型一致，按顺序一一对应实参表求值顺序，因系统而定（TurboC自右向左）,6.4函数的调用,函数语句：例printstar();printf(“Hello,World!n”);函数表达式：例m=max(a,b)*2;函数参数：例printf(“%d”,max(a,b);m=max(a,max(b,c);,函数的调用方式,对被调用函数要求：必须是已存在的函数库函数:#include用户自定义函数:函数类型说明函数说明一般形式：函数类型函数名(形参类型形参名,.);或函数类型函数名();作用：告诉编译系统函数类型、参数个数及类型，以便检验函数定义与函数说明不同函数说明位置：程序的数据说明部分（函数内或外）下列情况下，可不作函数说明若函数返值是char或int型，系统自动按int型处理被调用函数定义出现在主调函数之前有些系统(如BorlandC+)要求函数说明指出函数返值类型和形参类型，并且对void和int型函数也要进行函数说明,函数说明,6.4.1函数的嵌套调用嵌套调用C规定：函数定义不可嵌套，但可以嵌套调用函数,例1求三个数中最大数和最小数的差值思考：,max函数intmax（intx,inty,intz）功能：求三个数中的最大值,min函数intmax（intx,inty,int）功能：求三个数中的最小值,dif函数功能：求差值方式：max(a,b,c)-min(a,b,c)（即分别调用max函数和min函数，求其差值）,程序设计：intmax(intx,inty,intz)intr;r=xy?x:y;return(rz?r:z);intmin(intx,inty,intz)intr;r=xy?x:y;return(rz?r:z);intdif(intx,inty,intz)returnmax(x,y,z)-min(x,y,z);main()inta,b,c,d;scanf(%d%d%d,求立方函数longcn（intn）功能：求n的立方值注意：由于立方值比较大，定义为long类型n*n*n=sq(n)*n,例2：给定一个数，求其平方及立方思路：,求平方函数longsq（intn）功能：求n的平方值注意：由于平方值比较大，定义为long类型,程序设计：#includelongsq(intn)longk;k=n*n;returnk;longcn(intn)longk;k=sq(n)*n;returnk;main()intn;scanf(“%d”,例3：求1k+2k+3k+nk思路：,求和函数longf2（intn，intk）功能：求1k+2k+3k+nk注意：由于结果可能比较大，定义为long类型1k+2k+3k+nk=for(i=1;i=n;i+)sum+=f1(i,k);,求ik函数longf1（inti,intk）功能：求i的k次方（ik）注意：由于结果可能比较大，定义为long类型,程序设计：#includelongf1(inti,intk)longmul=1;intj;for(j=1;j=k;j+)mul*=i;returnmul;longf2(intn,intk)longsum=0;intj;for(j=1;j=n;j+)sum+=f1(j,k);returnsum;voidmain()intn,k;scanf(%d,%d,例4：求20以内全部素数的积与全部素数的和的商思路：,intisprime（intn)功能：判断n是否为素数若是返回1，不是返回0,求素数和longsum（intn）功能：求n以内素数的和for(i=2;i=n;i+)if(isprime(i)s+=i;,求素数积longmul（intn）功能：求n以内素数的积for(i=2;i=n;i+)if(isprime(i)m*=i;,floatdiv（intn)功能：求n以内素数的积与n以内素数的和的商d=mul(n)*1.0/sum(n);,程序设计：#includeintisprime(intn)intk;for(k=2;kn;k+)if(n%k=0)return0;return1;longsum(intn)longs=0;intk;for(k=2;k=n;k+)if(isprime(k)s+=k;returns;longmul(intn)longm=1;intk;for(k=2;k=n;k+)if(isprime(k)m*=k;returnm;floatdiv(intn)floatd;d=mul(n)*1.0/sum(n);returnd;voidmain()printf(%.2f,div(20);,思考题一：编写一程序计算任一输入的整数的各位数之和,课后练习：编写一个函数，输入n为偶数时，调用函数求1/2+1/4+.+1/n,输入n为奇数时，调用函数1/1+1/3+.+1/n,6.4.2函数的递归调用递归调用函数直接或间接的调用自身叫函数的递归调用,intf(intx)inty,z;z=f(y);.return(2*z);直接调用,例求n的阶乘,#includeintfac(intn)intf;if(n0)printf(nb若nk,认为数组ab若n=k,认为数组a=b,地址传递在主调函数与被调函数分别定义数组,且类型应一致形参数组大小(多维数组第一维)可不指定形参数组名是地址变量,数组名作函数参数,#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;ib?a:b;return(z);main()printf(max=%d,max();inta=13,b=-8;,例外部变量定义与说明,/*ch7_17.c*/inta=3,b=5;max(inta,intb)intc;c=ab?a:b;return(c);main()inta=8;printf(max=%d,max(a,b);,运行结果：max=8,例外部变量与局部变量,存储方式静态存储：程序运行期间分配固定存储空间动态存储：程序运行期间根据需要动态分配存储空间内存用户区,生存期静态变量:从程序开始执行到程序结束动态变量:从包含该变量定义的函数开始执行至函数执行结束,动态变量与静态变量,局部变量默认为auto型register型变量个数受限,且不能为long,double,float型局部static变量具有全局寿命和局部可见性局部static变量具有可继承性extern不是变量定义,可扩展外部变量作用域,变量存储类型,#includeinti=1;main()staticinta;registerintb=-10;intc=0;printf(-MAIN-n);printf(i:%da:%db:%dc:%dn,i,a,b,c);c=c+8;other();printf(-MAIN-n);printf(i:%da:%db:%dc:%dn,i,a,b,c);i=i+10;other();,other()staticinta=2;staticintb;intc=10;a=a+2;i=i+32;c=c+5;printf(-OTHER-n);printf(i:%da:%db:%dc:%dn,i,a,b,c);b=a;,-Main-i:1a:0b:-10c:0,-Other-i:33a:4b:0c:15,-Main-i:33a:0b:-10c:8,-Other-i:75a:6b:4c:15,8,4,33,15,4,43,6,75,15,6,例变量的寿命与可见性,以下程序的运行结果是_main()intk=4,m=3,p;p=func(k,m);printf(%d,p);p=func(k,m);printf(%dn,p);func(a,b)inta,b;staticintm=0,i=2;i+=m+1;m=i+a+b;return(m);,4以下程序的运行结果是_staticintx=500;main()autointx=300;printf(1.x=%dn,x);f();ff();printf(4,x=%dn,x);f()x+=100;printf(2.x=%dn,x);ff()intx=10;p