数据结构函数课件

第七章函数概述函数的定义函数的返回值函数的调用、函数的嵌套与递归调用函数参数及其传递方式变量的存储属性数组作为函数参数第七章函数概述函数的定义函数的返回值函数的调用、函数的嵌17.1概述模块化程序设计基本思想：将一个大的程序按功能分割成一些小模块,特点：各模块相对独立、功能单一、结构清晰、接口简单控制了程序设计的复杂性提高元件的可靠性缩短开发周期避免程序开发的重复劳动易于维护和功能扩充开发方法:自上向下,逐步分解，分而治之7.1概述2从用户角度标准函数（库函数）：由系统提供用户自定义函数从函数形式无参函数有参函数使用库函数应注意：1、函数功能2、函数参数的数目和顺序，及各参数意义和类型3、函数返回值意义和类型4、需要使用的包含文件函数分类

从用户角度使用库函数应注意：函数分类

3一般格式合法标识符函数返回值类型缺省int型无返回值void函数体函数类型函数名（形参类型说明表）{ 说明部分 语句部分}现代风格:例有参函数（现代风格）intmax(intx,inty){intz;z=x>y?x:y;return(z);}例有参函数（现代风格）intmax(intx,y){intz;z=x>y?x:y;return(z);}例空函数dummy(){}函数体为空例无参函数printstar(){printf(“**********\n”);}或printstar(void){printf(“**********\n”);}7.2函数的定义合法标识符函数返回值类型函数体函数类型函数名（形参4函数类型函数名（形参表）形参类型说明{ 说明部分 语句部分}传统风格:例有参函数（传统风格）intmax(x,y)

intx,y;{intz;z=x>y?x:y;return(z);}函数传统风格和例子函数类型函数名（形参表）传统风格:例有参函数5返回语句形式：return(表达式)；

或return表达式;

或return;功能：使程序控制从被调用函数返回到调用函数中，同时把返值带给调用函数说明：函数中可有多个return语句若无return语句，遇}时，自动返回调用函数若函数类型与return语句中表达式值的类型不一致，按前者为准，自动转换------函数调用转换void型函数例无返回值函数

voidswap(intx,inty){inttemp;temp=x;x=y;y=temp;}7.3函数的返回值例无返回值函数7.3函数的返回值6调用形式函数名(实参表);说明：实参与形参个数相等，类型一致，按顺序一一对应实参表求值顺序，因系统而定（TurboC自右向左）6.4函数的调用6.4函数的调用7函数语句：例printstar();printf(“Hello,World!\n”);函数表达式：例m=max(a,b)*2;函数参数：例printf(“%d”,max(a,b));m=max(a,max(b,c));函数的调用方式

函数语句：函数的调用方式

8对被调用函数要求：必须是已存在的函数库函数:#include<*.h>用户自定义函数:函数类型说明函数说明一般形式：函数类型函数名(形参类型[形参名],…..);

或函数类型函数名();作用：告诉编译系统函数类型、参数个数及类型，以便检验函数定义与函数说明不同函数说明位置：程序的数据说明部分（函数内或外）下列情况下，可不作函数说明若函数返值是char或int型，系统自动按int型处理被调用函数定义出现在主调函数之前有些系统(如BorlandC++)要求函数说明指出函数返值类型和形参类型，并且对void和int型函数也要进行函数说明函数说明

对被调用函数要求：函数说明

96.4.1函数的嵌套调用嵌套调用C规定：函数定义不可嵌套，但可以嵌套调用函数main()调用函数a结束a函数b函数调用函数b6.4.1函数的嵌套调用main()调用函数a结束a函数10例1求三个数中最大数和最小数的差值思考：max函数intmax（intx,inty,intz）功能：求三个数中的最大值min函数intmax（intx,inty,int）功能：求三个数中的最小值dif函数功能：求差值方式：max(a,b,c)-min(a,b,c)（即分别调用max函数和min函数，求其差值）例1求三个数中最大数和最小数的差值max函数min函数11程序设计：intmax(intx,inty,intz){intr;r=x>y?x:y;return(r>z?r:z);}intmin(intx,inty,intz){intr;r=x<y?x:y;return(r<z?r:z);}intdif(intx,inty,intz){returnmax(x,y,z)-min(x,y,z);}main(){inta,b,c,d;scanf("%d%d%d",&a,&b,&c);d=dif(a,b,c);printf("Max-Min=%d\n",d);}程序设计：12求立方函数longcn（intn）功能：求n的立方值注意：由于立方值比较大，定义为long类型n*n*n=sq(n)*n例2：给定一个数，求其平方及立方思路：求平方函数longsq（intn）功能：求n的平方值注意：由于平方值比较大，定义为long类型求立方函数例2：给定一个数，求其平方及立方求平方函数13程序设计：#include<stdio.h>longsq(intn){longk;k=n*n;returnk;}longcn(intn){longk;k=sq(n)*n;returnk;}main(){intn;scanf(“%d”,&n);printf(“sq(%d)=%ld,cn(%d)=%ld\n”,n,sq(n),n,cn(n));}程序设计：14例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类型例3：求1k+2k+3k+……+nk求和函数求ik函数15程序设计：#include<stdio.h>longf1(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",&n,&k);printf("sum=%ld\n",f2(n,k));}程序设计：16例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);例4：求20以内全部素数的积与全部素数的和的商intis17程序设计：#include<stdio.h>intisprime(intn){intk;for(k=2;k<n;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));}程序设计：18思考题一：编写一程序计算任一输入的整数的各位数之和数据结构函数课件19课后练习：编写一个函数，输入n为偶数时，调用函数求1/2+1/4+...+1/n,输入n为奇数时，调用函数1/1+1/3+...+1/n课后练习：206.4.2函数的递归调用递归调用函数直接或间接的调用自身叫函数的递归调用intf(intx){inty,z;……

z=f(y);…….return(2*z);}直接调用intf1(intx){inty,z;……

z=f2(y);…….return(2*z);}间接调用intf2(intt){inta,c;……

c=f1(a);…….return(3+c);}6.4.2函数的递归调用intf(intx)int21例求n的阶乘#include<stdio.h>intfac(intn){intf;if(n<0)printf("n<0,dataerror!");elseif(n==0||n==1)f=1;elsef=fac(n-1)*n;return(f);}main(){intn,y;printf("Inputaintegernumber:");scanf("%d",&n);

y=fac(n);printf("%d!=%15d",n,y);}例求n的阶乘#include<stdio.h>22例题：hanoi塔问题voidmove(charx,chary){printf(“%c%c\n”,x,y);}voidhanoi(intn,charone,chartwo,charthree){if(n==1)move(one,three);else{hanoi(n-1,one,three,two)

move(one,three);

hanoi(n-1,two,one,three);}}main(){intm;scanf(“%d”,&m);printf(“Thesteptomoving%3ddisces:\n”,m);hanoi(m,’A’,’B’’C’);}例题：hanoi塔问题23课后思考：有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后问第一个人，他说是10岁。请问第五个人多大？intage(n)intn;{intc;if(n==1)c=10;elsec=age(n-1)+2;return(c);}main(){printf("%d",age(5));}课后思考：有5个人坐在一起，问第五个人多少岁？他说比第4个人24思考题：题目：利用递归调用方式，将所输入的5个字符，以相反顺序打印出来。#include"stdio.h"main(){inti=5;voidpalin(intn);palin(i);printf("\n");}voidpalin(intn){charnext;if(n<=1){next=getchar();printf("\n\0:");putchar(next);}else{next=getchar();palin(n-1);putchar(next);}}思考题：25形参与实参形式参数：定义函数时函数名后面括号中的变量名实际参数：调用函数时函数名后面括号中的表达式c=max(a,b);（main函数）（max函数）max(intx,inty){intz;z=x>y?x:y;return(z);}例比较两个数并输出大者main(){inta,b,c;scanf("%d,%d",&a,&b);c=max(a,b);printf("Maxis%d",c);}max(intx,inty){intz;z=x>y?x:y;return(z);}形参实参6.5函数参数及其传递方式

形参与实参c=max(a,b);（main函数）（max26说明：实参必须有确定的值形参必须指定类型形参与实参类型一致，个数相同若形参与实参类型不一致，自动按形参类型转换———函数调用转换形参在函数被调用前不占内存;函数调用时为形参分配内存；调用结束，内存释放形参与实参形式参数：定义函数时函数名后面括号中的变量名实际参数：调用函数时函数名后面括号中的表达式6.5函数参数及其传递方式说明：6.5函数参数及其传递方式27值传递方式方式：函数调用时,为形参分配单元,并将实参的值复制到形参中；调用结束，形参单元被释放，实参单元仍保留并维持原值特点：形参与实参占用不同的内存单元单向传递参数传递方式参数传递方式28711x:y:调用前：调用结束：711x:y:/*ch7_2.c*/#include<stdio.h>main(){intx=7,y=11;printf("x=%d,\ty=%d\n",x,y);printf("swapped:\n");

swap(x,y);printf("x=%d,\ty=%d\n",x,y);}swap(inta,intb){inttemp;temp=a;a=b;b=temp;}调用：711a:b:711x:y:swap:711x:y:117a:b:temp例交换两个数711x:y:调用前：调用结束：711x:y:/*ch7_229方式：函数调用时，将数据的存储地址作为参数传递给形参特点：形参与实参占用同样的存储单元“双向”传递实参和形参必须是地址常量或变量函数的地址传递

方式：函数调用时，将数据的存储地址作为参数传递给形参函数的地30/*ch9_3.c*/swap(p1,p2)int*p1,*p2;{intp;p=*p1;*p1=*p2;*p2=p;}main(){inta,b;scanf("%d,%d",&a,&b);printf(“a=%d,b=%d\n”,a,b);printf(“swapped:\n”);swap(&a,&b);printf(”a=%d,b=%d\n",a,b);}例交换两个数a59b调前：a59b调swap：p1&a&bp2a95b交换：p1&a&bp2a95b返回：例子图解/*ch9_3.c*/例交换两个数a59b调前：a59b31#include<stdio.h>

longsum(inta,intb);longfactorial(intn);main(){intn1,n2;longa;scanf("%d,%d",&n1,&n2);a=sum(n1,n2);printf("a=%1d",a);}longsum(inta,intb){longc1,c2;c1=factorial(a);c2=factorial(b);

return(c1+c2);}

longfactorial(intn){longrtn=1;inti;for(i=1;i<=n;i++)rtn*=i;

return(rtn);}longsum(inta,intb);longfactorial(intn);文件包含编译预处理命令函数类型说明函数定义函数调用函数调用函数返回值形参实参例子解析#include<stdio.h>longsum(i326.6数组作为函数参数数组元素作函数实参——值传递例两个数组大小比较432105a562312107688432105b212343986654n=0m=0k=0in=0m=0k=1in=0m=1k=1in=1m=1k=1in=1m=1k=2in=2m=1k=2in=3m=1k=2a和b为有10个元素的整型数组比较两数组对应元素变量n,m,k记录a[i]>b[i],a[i]==b[i],a[i]<b[i]的个数最后若n>k,认为数组a>b若n<k,认为数组a<b若n==k,认为数组a==b#include<stdio.h>main(){inta[10],b[10],i,n=0,m=0,k=0;printf("Enterarraya:\n");for(i=0;i<10;i++) scanf("%d",&a[i]);printf("Enterarrayb:\n");for(i=0;i<10;i++) scanf("%d",&b[i]);for(i=0;i<10;i++){if(large(a[i],b[i])==1)n=n+1;elseif(large(a[i],b[i])==0)m=m+1;elsek=k+1;}

/*Output*/}intlarge(intx,inty){intflag;if(x>y)flag=1;elseif(x<y)flag=-1;elseflag=0;return(flag);}6.6数组作为函数参数例两个数组大小比较432105a33地址传递在主调函数与被调函数分别定义数组,且类型应一致形参数组大小(多维数组第一维)可不指定形参数组名是地址变量数组名作函数参数数组名作函数参数34#include<stdio.h>

floataverage(intstu[10],intn);voidmain(){intscore[10],i;floatav;printf("Input10scores：\n");for(i=0;i<10;i++)scanf("%d",&score[i]);av=average(score,10);printf("Averageis：%.2f",av);}floataverage(int

stu[10],intn){inti;floatav,total=0;for(i=0;i<n;i++)total+=stu[i];av=total/n;returnav;}实参用数组名形参用数组定义,intstu[]..2109score562312….….88stu例求学生的平均成绩#include<stdio.h>floatave3512a调用前12ax调用21ax交换21a返回#include<stdio.h>voidswap2(intx[]){intz;z=x[0];x[0]=x[1];x[1]=z;}main(){inta[2]={1,2};

swap2(a);printf("a[0]=%d\na[1]=%d\n",a[0],a[1]);}地址传递例数组元素与数组名

作函数参数比较12a调用前12ax调用21ax交换21a返回#includ36voidsort(intarray[],intn){inti,j,k,t;for(i=0;i<n-1;i++){k=i; for(j=i+1;j<n;j++) if(array[j]<array[k])k=j; if(k!=i) {t=array[i]; array[i]=array[k]; array[k]=t; }}}main(){inta[10],i;for(i=0;i<10;i++) scanf("%d",&a[i]);

sort(a,10);for(i=0;i<10;i++)printf("%d",a[i]);printf("\n");}0123456789a4968573299927137688arraykjjjkjkjjjjj949i=0例数组排序----简单选择排序voidsort(intarray[],intn)37voidsort(intarray[],intn){inti,j,k,t;for(i=0;i<n-1;i++){k=i; for(j=i+1;j<n;j++) if(array[j]<array[k])k=j; if(k!=i) {t=array[i]; array[i]=array[k]; array[k]=t; }}}main(){inta[10],i;for(i=0;i<10;i++) scanf("%d",&a[i]);

sort(a,10);for(i=0;i<10;i++)printf("%d",a[i]);printf("\n");}kjjkjkjjjjj0123456789a4968573299927137688array949kk1368i=1例数组排序----简单选择排序（1）voidsort(intarray[],intn)380123456789a9132732495768768899arrayi=8voidsort(intarray[],intn){inti,j,k,t;for(i=0;i<n-1;i++){k=i; for(j=i+1;j<n;j++) if(array[j]<array[k])k=j; if(k!=i) {t=array[i]; array[i]=array[k]; array[k]=t; }}}main(){inta[10],i;for(i=0;i<10;i++) scanf("%d",&a[i]);

sort(a,10);for(i=0;i<10;i++)printf("%d",a[i]);printf("\n");}例数组排序----简单选择排序（2）0123456789a913273249576876889939概述变量是对程序中数据的存储空间的抽象内存…….main(){inta;a=10;printf(“%d”,a);}编译或函数调用时为其分配内存单元1020002001程序中使用变量名对内存操作6.8变量的存储属性内存…….main()编译或函数调用时为其分配内存单元10240变量的属性数据类型：变量所持有的数据的性质（操作属性）存储属性存储器类型：寄存器、静态存储区、动态存储区生存期：变量在某一时刻存在-------静态变量与动态变量作用域：变量在某区域内有效-------局部变量与全局变量变量的存储类型auto-----自动型register-----寄存器型static------静态型extern-----外部型变量定义格式:[存储类型]数据类型变量表;概述变量是对程序中数据的存储空间的抽象如:intsum;

autointa,b,c;

registerinti;

staticfloatx,y;6.8变量的存储属性

变量的属性概述如:intsum;6.8变量的41局部变量---内部变量定义：在函数内定义，只在本函数内有效说明：main中定义的变量只在main中有效不同函数中同名变量，占不同内存单元形参属于局部变量可定义在复合语句中有效的变量局部变量可用存储类型：autoregisterstatic（默认为auto）floatf1(inta){intb,c;…….}charf2(intx,inty){inti,j;……}main(){intm,n;…….}a,b,c有效x,y,i,j有效m,n有效例不同函数中同名变量main(){inta,b;a=3;b=4;printf("main:a=%d,b=%d\n",a,b);sub();printf("main:a=%d,b=%d\n",a,b);}sub(){inta,b;a=6;b=7;printf("sub:a=%d,b=%d\n",a,b);}运行结果：54321例不同函数中同名变量main(){inta,b;a=3;b=4;printf("main:a=%d,b=%d\n",a,b);sub();printf("main:a=%d,b=%d\n",a,b);}sub(){inta,b;a=6;b=7;printf("sub:a=%d,b=%d\n",a,b);}运行结果：main:a=3,b=4sub:a=6,b=7main:a=3,b=4局部变量与全局变量

局部变量---内部变量floatf1(inta)a42---外部变量定义：在函数外定义，可为本文件所有函数共用有效范围：从定义变量的位置开始到本源文件结束，及有extern说明的其它源文件应尽量少使用全局变量，因为：全局变量在程序全部执行过程中占用存储单元降低了函数的通用性、可靠性，可移植性降低程序清晰性，容易出错定义

说明次数：只能1次可说明多次位置：所有函数之外函数内或函数外分配内存：分配内存,可初始化不分配内存,不可初始化外部变量说明：extern数据类型变量表；外部变量定义与外部变量说明不同若外部变量与局部变量同名，则外部变量被屏蔽外部变量可用存储类型：缺省或static全局变量---外部变量应尽43floatmax,min;floataverage(floatarray[],intn){inti;floatsum=array[0];max=min=array[0];for(i=1;i<n;i++){if(array[i]>max)max=array[i];elseif(array[i]<min)min=array[i];sum+=array[i];}return(sum/n);}main(){inti;floatave,score[10];/*Input*/ave=average(score,10);printf("max=%6.2f\nmin=%6.2f\naverage=%6.2f\n",max,min,ave);}作用域maxmin例子解析（1）floatmax,min;作用域maxmin例子解析（44intp=1,q=5;floatf1(inta){intb,c;…….}intf3(){…..}charc1,c2;charf2(intx,inty){inti,j;……}main(){intm,n;…….}c1,c2的作用范围p,q的作用范围externcharc1,c2;externcharc1,c2;c1,c2的作用范围扩展后c1,c2的作用范围扩展后例子解析（2）intp=1,q=5;c1,c2的作用范围p,q的作用范45intmax(intx,inty){intz;z=x>y?x:y;return(z);}main(){externinta,b;printf("max=%d",max(a,b));}inta=13,b=-8;运行结果：max=13externinta,b;intmax(){intz;z=a>b?a:b;return(z);}main(){printf("max=%d",max());}inta=13,b=-8;例外部变量定义与说明intmax(intx,inty)运行结果：max46/*ch7_17.c*/inta=3,b=5;max(inta,intb){intc;c=a>b?a:b;return(c);}main(){inta=8;printf("max=%d",max(a,b));}运行结果：max=8例外部变量与局部变量/*ch7_17.c*/运行结果：max=8例外部变量与47存储方式静态存储：程序运行期间分配固定存储空间动态存储：程序运行期间根据需要动态分配存储空间内存用户区程序区静态存储区动态存储区全局变量、局部静态变量形参变量局部动态变量（autoregister)函数调用现场保护和返回地址等生存期静态变量:从程序开始执行到程序结束动态变量:从包含该变量定义的函数开始执行至函数执行结束动态变量与静态变量

存储方式程序区静态存储区动态存储区全局变量、局部静态变量形参48静态动态存储方式程序整个运行期间函数调用开始至结束生存期编译时赋初值，只赋一次每次函数调用时赋初值自动赋初值0或空字符不确定未赋初值静态存储区动态区存储区寄存器局部变量外部变量作用域定义变量的函数或复合语句内本文件其它文件局部变量默认为auto型register型变量个数受限,且不能为long,double,float型局部static变量具有全局寿命和局部可见性局部static变量具有可继承性extern不是变量定义,可扩展外部变量作用域register局部staticauto外部static外部存储类别变量存储类型静态动态存储方式程序整个运行期间函数调用开始至结束生存期编译49#include<stdio.h>inti=1;main(){staticinta;

registerintb=-10;

intc=0;printf("-----MAIN------\n");printf("i:%da:%d\b:%dc:%d\n",i,a,b,c);c=c+8;other();printf("-----MAIN------\n");printf("i:%da:%d\b:%dc:%d\n",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:%d\b:%dc:%d\n",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全局i1main:a0b:-10registermain:c0静态存储区动态存储区other:a2other:b0other:c10843315443other:c10675156例变量的寿命与可见性

#include<stdio.h>other()-----50以下程序的运行结果是________main(){intk=4,m=3,p;p=func(k,m);printf("%d,",p);p=func(k,m);printf("%d\n",p);}func(a,b)inta,b;{staticintm=0,i=2; i+=m+1;m=i+a+b; return(m);}以下程序的运行结果是________514．以下程序的运行结果是________staticintx=500;main(){autointx=300;printf("1.x=%d\n",x);f();ff();printf("4,x=%d\n",x);}f(){x+=100;printf("2.x=%d\n",x);}ff(){intx=10;printf("3.x=%d\n",x);}4．以下程序的运行结果是________525．以下程序的运行结果是________main(){inti;for(i=1;i<=5;i++)f(i);}f(j)intj;{staticinta=100;autointk=1;++k;printf("%d+%d+%d=%d\n",a,k,j,a+k+j);a+=10;}5．以下程序的运行结果是________53求１！＋２！＋３！＋４！＋５！的值main(){intj,s;_________;for(j=1;j<=__________;j++)s+=____________;printf(“sum=%d\n”,s);}fac(a)inta;{__________;b*=a;ruturnb;}求１！＋２！＋３！＋４！＋５！的值54第七章函数概述函数的定义函数的返回值函数的调用、函数的嵌套与递归调用函数参数及其传递方式变量的存储属性数组作为函数参数第七章函数概述函数的定义函数的返回值函数的调用、函数的嵌557.1概述模块化程序设计基本思想：将一个大的程序按功能分割成一些小模块,特点：各模块相对独立、功能单一、结构清晰、接口简单控制了程序设计的复杂性提高元件的可靠性缩短开发周期避免程序开发的重复劳动易于维护和功能扩充开发方法:自上向下,逐步分解，分而治之7.1概述56从用户角度标准函数（库函数）：由系统提供用户自定义函数从函数形式无参函数有参函数使用库函数应注意：1、函数功能2、函数参数的数目和顺序，及各参数意义和类型3、函数返回值意义和类型4、需要使用的包含文件函数分类

从用户角度使用库函数应注意：函数分类

57一般格式合法标识符函数返回值类型缺省int型无返回值void函数体函数类型函数名（形参类型说明表）{ 说明部分 语句部分}现代风格:例有参函数（现代风格）intmax(intx,inty){intz;z=x>y?x:y;return(z);}例有参函数（现代风格）intmax(intx,y){intz;z=x>y?x:y;return(z);}例空函数dummy(){}函数体为空例无参函数printstar(){printf(“**********\n”);}或printstar(void){printf(“**********\n”);}7.2函数的定义合法标识符函数返回值类型函数体函数类型函数名（形参58函数类型函数名（形参表）形参类型说明{ 说明部分 语句部分}传统风格:例有参函数（传统风格）intmax(x,y)

intx,y;{intz;z=x>y?x:y;return(z);}函数传统风格和例子函数类型函数名（形参表）传统风格:例有参函数59返回语句形式：return(表达式)；

或return表达式;

或return;功能：使程序控制从被调用函数返回到调用函数中，同时把返值带给调用函数说明：函数中可有多个return语句若无return语句，遇}时，自动返回调用函数若函数类型与return语句中表达式值的类型不一致，按前者为准，自动转换------函数调用转换void型函数例无返回值函数

voidswap(intx,inty){inttemp;temp=x;x=y;y=temp;}7.3函数的返回值例无返回值函数7.3函数的返回值60调用形式函数名(实参表);说明：实参与形参个数相等，类型一致，按顺序一一对应实参表求值顺序，因系统而定（TurboC自右向左）6.4函数的调用6.4函数的调用61函数语句：例printstar();printf(“Hello,World!\n”);函数表达式：例m=max(a,b)*2;函数参数：例printf(“%d”,max(a,b));m=max(a,max(b,c));函数的调用方式

函数语句：函数的调用方式

62对被调用函数要求：必须是已存在的函数库函数:#include<*.h>用户自定义函数:函数类型说明函数说明一般形式：函数类型函数名(形参类型[形参名],…..);

或函数类型函数名();作用：告诉编译系统函数类型、参数个数及类型，以便检验函数定义与函数说明不同函数说明位置：程序的数据说明部分（函数内或外）下列情况下，可不作函数说明若函数返值是char或int型，系统自动按int型处理被调用函数定义出现在主调函数之前有些系统(如BorlandC++)要求函数说明指出函数返值类型和形参类型，并且对void和int型函数也要进行函数说明函数说明

对被调用函数要求：函数说明

636.4.1函数的嵌套调用嵌套调用C规定：函数定义不可嵌套，但可以嵌套调用函数main()调用函数a结束a函数b函数调用函数b6.4.1函数的嵌套调用main()调用函数a结束a函数64例1求三个数中最大数和最小数的差值思考：max函数intmax（intx,inty,intz）功能：求三个数中的最大值min函数intmax（intx,inty,int）功能：求三个数中的最小值dif函数功能：求差值方式：max(a,b,c)-min(a,b,c)（即分别调用max函数和min函数，求其差值）例1求三个数中最大数和最小数的差值max函数min函数65程序设计：intmax(intx,inty,intz){intr;r=x>y?x:y;return(r>z?r:z);}intmin(intx,inty,intz){intr;r=x<y?x:y;return(r<z?r:z);}intdif(intx,inty,intz){returnmax(x,y,z)-min(x,y,z);}main(){inta,b,c,d;scanf("%d%d%d",&a,&b,&c);d=dif(a,b,c);printf("Max-Min=%d\n",d);}程序设计：66求立方函数longcn（intn）功能：求n的立方值注意：由于立方值比较大，定义为long类型n*n*n=sq(n)*n例2：给定一个数，求其平方及立方思路：求平方函数longsq（intn）功能：求n的平方值注意：由于平方值比较大，定义为long类型求立方函数例2：给定一个数，求其平方及立方求平方函数67程序设计：#include<stdio.h>longsq(intn){longk;k=n*n;returnk;}longcn(intn){longk;k=sq(n)*n;returnk;}main(){intn;scanf(“%d”,&n);printf(“sq(%d)=%ld,cn(%d)=%ld\n”,n,sq(n),n,cn(n));}程序设计：68例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类型例3：求1k+2k+3k+……+nk求和函数求ik函数69程序设计：#include<stdio.h>longf1(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",&n,&k);printf("sum=%ld\n",f2(n,k));}程序设计：70例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);例4：求20以内全部素数的积与全部素数的和的商intis71程序设计：#include<stdio.h>intisprime(intn){intk;for(k=2;k<n;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));}程序设计：72思考题一：编写一程序计算任一输入的整数的各位数之和数据结构函数课件73课后练习：编写一个函数，输入n为偶数时，调用函数求1/2+1/4+...+1/n,输入n为奇数时，调用函数1/1+1/3+...+1/n课后练习：746.4.2函数的递归调用递归调用函数直接或间接的调用自身叫函数的递归调用intf(intx){inty,z;……

z=f(y);…….return(2*z);}直接调用intf1(intx){inty,z;……

z=f2(y);…….return(2*z);}间接调用intf2(intt){inta,c;……

c=f1(a);…….return(3+c);}6.4.2函数的递归调用intf(intx)int75例求n的阶乘#include<stdio.h>intfac(intn){intf;if(n<0)printf("n<0,dataerror!");elseif(n==0||n==1)f=1;elsef=fac(n-1)*n;return(f);}main(){intn,y;printf("Inputaintegernumber:");scanf("%d",&n);

y=fac(n);printf("%d!=%15d",n,y);}例求n的阶乘#include<stdio.h>76例题：hanoi塔问题voidmove(charx,chary){printf(“%c%c\n”,x,y);}voidhanoi(intn,charone,chartwo,charthree){if(n==1)move(one,three);else{hanoi(n-1,one,three,two)

move(one,three);

hanoi(n-1,two,one,three);}}main(){intm;scanf(“%d”,&m);printf(“Thesteptomoving%3ddisces:\n”,m);hanoi(m,’A’,’B’’C’);}例题：hanoi塔问题77课后思考：有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后问第一个人，他说是10岁。请问第五个人多大？intage(n)intn;{intc;if(n==1)c=10;elsec=age(n-1)+2;return(c);}main(){printf("%d",age(5));}课后思考：有5个人坐在一起，问第五个人多少岁？他说比第4个人78思考题：题目：利用递归调用方式，将所输入的5个字符，以相反顺序打印出来。#include"stdio.h"main(){inti=5;voidpalin(intn);palin(i);printf("\n");}voidpalin(intn){charnext;if(n<=1){next=getchar();printf("\n\0:");putchar(next);}else{next=getchar();palin(n-1);putchar(next);}}思考题：79形参与实参形式参数：定义函数时函数名后面括号中的变量名实际参数：调用函数时函数名后面括号中的表达式c=max(a,b);（main函数）（max函数）max(intx,inty){intz;z=x>y?x:y;return(z);}例比较两个数并输出大者main(){inta,b,c;scanf("%d,%d",&a,&b);c=max(a,b);printf("Maxis%d",c);}max(intx,inty){intz;z=x>y?x:y;return(z);}形参实参6.5函数参数及其传递方式

形参与实参c=max(a,b);（main函数）（max80说明：实参必须有确定的值形参必须指定类型形参与实参类型一致，个数相同若形参与实参类型不一致，自动按形参类型转换———函数调用转换形参在函数被调用前不占内存;函数调用时为形参分配内存；调用结束，内存释放形参与实参形式参数：定义函数时函数名后面括号中的变量名实际参数：调用函数时函数名后面括号中的表达式6.5函数参数及其传递方式说明：6.5函数参数及其传递方式81值传递方式方式：函数调用时,为形参分配单元,并将实参的值复制到形参中；调用结束，形参单元被释放，实参单元仍保留并维持原值特点：形参与实参占用不同的内存单元单向传递参数传递方式参数传递方式82711x:y:调用前：调用结束：711x:y:/*ch7_2.c*/#include<stdio.h>main(){intx=7,y=11;printf("x=%d,\ty=%d\n",x,y);printf("swapped:\n");

swap(x,y);printf("x=%d,\ty=%d\n",x,y);}swap(inta,intb){inttemp;temp=a;a=b;b=temp;}调用：711a:b:711x:y:swap:711x:y:117a:b:temp例交换两个数711x:y:调用前：调用结束：711x:y:/*ch7_283方式：函数调用时，将数据的存储地址作为参数传递给形参特点：形参与实参占用同样的存储单元“双向”传递实参和形参必须是地址常量或变量函数的地址传递

方式：函数调用时，将数据的存储地址作为参数传递给形参函数的地84/*ch9_3.c*/swap(p1,p2)int*p1,*p2;{intp;p=*p1;*p1=*p2;*p2=p;}main(){inta,b;scanf("%d,%d",&a,&b);printf(“a=%d,b=%d\n”,a,b);printf(“swapped:\n”);swap(&a,&b);printf(”a=%d,b=%d\n",a,b);}例交换两个数a59b调前：a59b调swap：p1&a&bp2a95b交换：p1&a&bp2a95b返回：例子图解/*ch9_3.c*/例交换两个数a59b调前：a59b85#include<stdio.h>

longsum(inta,intb);longfactorial(intn);main(){intn1,n2;longa;scanf("%d,%d",&n1,&n2);a=sum(n1,n2);printf("a=%1d",a);}longsum(inta,intb){longc1,c2;c1=factorial(a);c2=factorial(b);

return(c1+c2);}

longfactorial(intn){longrtn=1;inti;for(i=1;i<=n;i++)rtn*=i;

return(rtn);}longsum(inta,intb);longfactorial(intn);文件包含编译预处理命令函数类型说明函数定义函数调用函数调用函数返回值形参实参例子解析#include<stdio.h>longsum(i866.6数组作为函数参数数组元素作函数实参——值传递例两个数组大小比较432105a562312107688432105b212343986654n=0m=0k=0in=0m=0k=1in=0m=1k=1in=1m=1k=1in=1m=1k=2in=2m=1k=2in=3m=1k=2a和b为有10个元素的整型数组比较两数组对应元素变量n,m,k记录a[i]>b[i],a[i]==b[i],a[i]<b[i]的个数最后若n>k,认为数组a>b若n<k,认为数组a<b若n==k,认为数组a==b#include<stdio.h>main(){inta[10],b[10],i,n=0,m=0,k=0;printf("Enterarraya:\n");for(i=0;i<10;i++) scanf("%d",&a[i]);printf("Enterarrayb:\n");for(i=0;i<10;i++) scanf("%d",&b[i]);for(i=0;i<10;i++){if(large(a[i],b[i])==1)n=n+1;elseif(large(a[i],b[i])==0)m=m+1;elsek=k+1;}

/*Output*/}intlarge(intx,inty){intflag;if(x>y)flag=1;elseif(x<y)flag=-1;elseflag=0;return(flag);}6.6数组作为函数参数例两个数组大小比较432105a87地址传递在主调函数与被调函数分别定义数组,且类型应一致形参数组大小(多维数组第一维)可不指定形参数组名是地址变量数组名作函数参数数组名作函数参数88#include<stdio.h>

floataverage(intstu[10],intn);voidmain(){intscore[10],i;floatav;printf("Input10scores：\n");for(i=0;i<10;i++)scanf("%d",&score[i]);av=average(score,10);printf("Averageis：%.2f",av);}floataverage(int

stu[10],intn){inti;floatav,total=0;for(i=0;i<n;i++)total+=stu[i];av=total/n;returnav;}实参用数组名形参用数组定义,intstu[]..2109score562312….….88stu例求学生的平均成绩#include<stdio.h>floatave8912a调用前12ax调用21ax交换21a返回#include<stdio.h>voidswap2(intx[]){intz;z=x[0];x[0]=x[1];x[1]=z;}main(){inta[2]={1,2};

swap2(a);printf("a[0]=%d\na[1]=%d\n",a[0],a[1]);}地址传递例数组元素与数组名

作函数参数比较12a调用前12ax调用21ax交换21a返回#includ90voidsort(intarray[],intn){inti,j,k,t;for(i=0;i<n-1;i++){