调用函数和被调用函数间的数据传递-函数的递归调用-程序举例.ppt

单击此处编辑母版标题样式,形参,与,实参,的概念,形式参数,：定义函数时函数名后面括号中的,变量名,实际参数,：调用函数时函数名后面括号中的,表达式,7.5,调用函数和被调用函数之间的数据传递,int,max2(,int,x,int,y,),int,z;,z=(xy)?x,y;,return(z);,main(),int,a,b,c;,a=30,b=58;,c=max2(,a,b,);,c=max2(,a+5,100,);,printf,(“%fn”,c);,例如：,形参,:,x,y,形参,必须指定类型,;,实参,:,a,b,实参,:,a+5,100,(1),实参表达式,也可以是,变量,或,常量,，但必须有确定的值,;,(2),要求,形参与实参,类型一致，个数相同,(,多,:,略,/,少,:,随机值,);,(4),形参在函数被调用前不占内存,;,函数调用时为形参分配内存；调用结束，内存释放,;,(5),C,语言,的参数传递方式,值传递,方式：函数调用时,系统,临时,为,被调函数,的,形参,分配存贮单元,并将,实参的值,复制,到,形参,中；当,被调函数,结束时，形参单元被释放，实参单元仍保留并维持原值。,特点,：,单向的,值传递,(,数值,或,地址值,),。,有关,参数传递,的几点说明,x,a,product,1.2,1.2,1.728,1.,变量作为参数,(,单向的,数值传递,),include,float cube(,float x,),return(x*x*x);,void main(),float a,product;,printf,(Please input value of a:);,scanf,(%f,product=,cube(a);,printf,(”Cube of%.4f is%.4fn,a,product);,例 计算,x,的立方,Cube kju:b n.,立方体,立方,main(),void swap(,int,int,);,int,x=10,y=20;,printf,(“(1)x=%d y=%dn”,x,y);,swap(,x,y,);,printf,(“(4)x=%d y=%dn”,x,y);,void swap,(,int,a,int,b),int,t;,printf,(“(2)a=%d b=%dn”,a,b);,t=a;a=b;b=t;,printf,(“(3)a=%d b=%dn”,a,b);,例,7.1,函数参数之间的单向传递,10,20,x:,y:,调用前：,调用结束：,10,20,x:,y:,调用：,10,20,a:,b:,10,20,x:,y:,swap:,10,20,x:,y:,20,10,a:,b:,t:,程序运行结果为：,(1),x=10 y=20,(2)a=10 b=20,(3)a=20 b=10,(4)x10 y=20,main(),void ex(,int,z,int,y,int,x);,int,x=10,y=20,z=30;,printf,(“(1)x=%d y=%d z=%dn”,x,y,z);,ex(,y,z,x,);,void ex,(,int,x,int,y,int,z,),printf,(“(2)x=%d y=%d z=%dn”,x,y,z);,例,7.2,实参向形参按位置传递数据,程序运行结果为：,(1)x=10 y=20 z=30,(2)x=20 y=30 z=10,实参：,30,10,y,:,z,:,30,10,z,:,x,:,形参：,20,x,:,20,y,:,函数说明语句,形参名是一种虚设,函数调用语句确定实参顺序,函数定义,确定形参顺序,实参向形参按位置传递数据,#include,long sum(,int,a,int,b);,long factorial(,int,n);,void main(),int,n1,n2;,long a;,scanf,(%d,%d,a=,sum(n1,n2);,printf,(a=%,1d,a);,long sum(,int,a,int,b,),long c1,c2;,c1=,factorial(a);,c2=,factorial(b);,return(c1+c2);,long factorial(,int,n),long,rtn,=1;,int,i;,for(i=1;i=n;i+),rtn,*=i;,return(,rtn,);,文件包含编译预处理命令,函数说明,函数调用,函数调用,函数返回值,补充例题,long sum(,int,a,int,b);,long factorial(,int,n);,形参,实参,函数定义,当数组名作为函数参数时，要求实参和形参都用数组名,(,或指针变量，第十章作介绍,),。,由于,数组名的值,就是数组在内存中分配的存储空间的,首地址,，这种方法称之为,“,传址调用,”,方式。,当把,实参,数组名,的值,(,首地址,),传给,形参数组名,后，由于形参数组名也代表首地址，这样实参数组和形参数组的首地址相同，即,实参数组和形参数组占用相同的存储空间,。,在被调函数中，形参数组中各元素的值如果发生变化，就会使实参数组元素的值同时也发生变化。,在函数调用结束后，虽然形参数组已不复存在，但实参数组元素的值已发生变化，可以在主调函数中进行使用。,2.,数组名作为参数,(,单向的,地址值,传递,),例,7.3,选择法排序,对,N,个数排序的算法步骤如下：,(1),在,N,个数中寻找最小值，然后把这个最小值与最前面的那个数交换位置。,i=0;,/*,最前面的那个数下标,*,/,k=i;,/*k,为,当前最小值的下标,*,/,for(j=i+1;jN;j+),if(ajak)k=j;,tak;ak=ai;ai=t;,程序为：,(2),排除最前面的那个数,(,i=i+1),，,在余下的,N-1,个数中寻找最小值，然后把这个最小值与最前面的那个数交换位置。,如此循环，直到最后只剩一个数,(,i=N-1),时结束。,对,10,个数排序的算法步骤演示如下：,28,47,8,35,2,73,8,61,56,68,下标,:,0,1 2 3 4,5,6 7 8 9,第一步：,i=0,k=5:,a0 a5,2,47,8,35,28,73,8,61,56,68,第二步：,i=1,k=1:,a1 a1,？,2,47,8,35,28,73,8,61,56,68,第三步：,i=2,k=6:,a2 a6,2,47,8,8,28,73,35,61,56,68,第四步：,i=3,k=5:,a3 a5,2,28,8,8,47,73,35,61,56,68,第五步：,i=4,k=6:,a4 a6,2,28,8,8,47,35,73,61,56,68,第六步：,i=5,k=5:,不交换！,第七步,：,i=6,k=7:,a6 a7,2,28,8,8,47,35,56,61,73,68,对,10,个数排序的算法步骤演示如下：,28,47,8,35,2,73,8,61,56,68,下标,:,0,1 2 3 4,5,6 7 8 9,第七步,：,i=6,k=7:,a6 a7,2,28,8,8,47,35,56,61,73,68,总结,：,10,个数排序，需要进行,九,次的上述操作。,若有,N,个数需要排序，则需要进行,N-1,次的上述操作。,第九步,：,i=8,k=9:,a8 a9,2,28,8,8,47,35,56,68,61,73,第八步,：,i=7,k=8:,a7 a8,2,28,8,8,47,35,56,73,61,68,10,个数排序的完整程序如下：,void,sort,(,int,a,10),int,i,j,k,t;,for(i=0;i,9,;i+),k=i;,for(j=i+1;j10;j+),if(ajak),k=j,;,t=ak;,ak=ai;,ai=t;,main(),inti,x,10=5,7,4,2,8,6,1,9,0,3;,printf,(,the original array:n,);,for(i=0;i10;i+),printf,(,%d,ai);,printf,(,n,);,sort(,x,),;,printf,(,the sorted array:n,);,for(i=0;i10;i+),printf,(,%d,ai);,printf,(,n,);,程序运行结果为：,the original array:,5 7 4 2 8 6 1 9 0 3,the sorted array:,0 1 2 3 4 5 6 7 8 9,void,sort,(,int,a,int,n,),for(i=0;i,n-1,;i+),sort(,x,10,),;,N,个数排序的完整程序如下：,n,例,7.4,将一个数组中的,n,个数据按颠倒的顺序重新存放,解题思路,为：借助于一个临时变量，将,a0,与,an-1,对换，再将,a1,与,an-2,对换，,，直到将,a(n-1)/2-1,与,an-,int,(n-1)/2)-1,对换。程序采用循环来实现，设二个“,位置指针变量,”,i,和,j,，,i,的初值为,0,，,j,的初值为,n-1,，将,ai,与,aj,交换，然后使,i,的值加,1,，,j,的值减,1,，再将,ai,与,aj,交换，直到,i=m,为止。,m=n-1)/2,为“,中间位置,”。见图,7.2,所示。,10 20 30 40 50 60 70 80 90 100,i=0,j=n-1,100,20 30 40 50 60 70 80 90,10,i=1,j=n-2,m=(n-1)/2,数组逆序程序,void,inv,(,int,x,int,n,),int,t,i,j,m=(n-1)/2;,for(i=0;i=m;i+),j=n-1-i;,t=xi;,xi=xj;,xj=t;,main(),int,i,a10,=10,20,90,100;,printf,(,The original array:n,);,for(i=0;i10;i+),printf,(,%d,ai);,printf,(,n,);,inv(,a,10,),;,printf,(,The array has been inverted:n,);,for(i=0;i10;i+),printf,(,%d,ai);,printf,(,n,);,程序运行结果为：,The original array:,10 20 30 40 50 60 70 80 90 100,The array has been inverted:,100 90 80 70 60 50 40 30 20 10,void,inv,(,int,x,int,n,),int,t,i,j=n-1,;,for(i=0;,ij,;,i+,j-,),t=xi;,xi=xj;,xj=t;,例,7.5,求二维数组每行元素的平均值,void,lineave,(,int,x 4,float y,int,n),int,i,j,s;,for(i=0;in;i+),s=0;,for(j=0;j4;j+),s=s+xij;,y,i=s/4.0,;,/*,书印错,:,bi=s/4.0*/,main(),int,a34=1,2,3,4,5,6,7,8,9,10,11,12;,int,i,j;,float b3;,lineave,(a,b,3);,for(i=0;i3;i+),for(j=0;j4;j+),printf,(“%4d”,aij);,printf,(“,ave,:%6.2dn”,bi);,程序运行结果为：,1 2 3 4,ave,:2.50,5 6 7 8,ave,:6.50,9 10 11 12,ave,:10.50,main(),调用函数,a,结束,a,函数,b,函数,调用函数,b,1.,嵌套调用,C,规定：,函数定义不可嵌套,，但,可以嵌套调用,函数,7.6,函数的嵌套与递归调用,#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(),inta,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,函数,例 求三个数中最大数和最小数的差值,例 用弦截法求方程根,x,y,f(x),0,x,1,x,2,x,f(x,1),f(x,2),求两点,连线与,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,函数,运行情况：,Input x1,x2:,2,6,A root of equation is 5.0000,main(),调用函数,root,输出根,x,结束,root,函数,xpoint,函数,调用函数,xpoint,调用函数,f,f,函数,函数的嵌套举例,2.,递归调用,定义,:,函数直接或间接的调用自身叫函数的递归调用,f(),调,f,调,f2,调,f1,f1(),f2(),说明,C,编译系统对递归函数的自调用次数没有限制,每调用函数一次，在内存堆栈区分配空间，用于存放函数变量、返回值等信息，所以,递归次数过多,，可能引起,堆栈溢出,int,f(,int,x),int,y,z;,z=f(y);,.,return(2*z);,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);,#include,int fac,(,int,n),int,f;,if(,n,=,0|n,=,1,)f=1;,else,f=,fac,(n-1)*n;,return(f);,main(),int,n,y;,printf,(Input a integer number:);,scanf,(%d,y=,fac,(n);,printf,(%d,!=,%15d,n,y);,int fac,(,int,n),/*,更完善的,阶乘函数,*,/,int,f;,if(n0),printf,(n0,data error!);,return(-1);,if(n,=,0|n,=,1)f=1;,else,f=,fac,(n-1)*n;,return(f);,递归方法的要点：,1.,递推公式,f,n,=f,n-1,*n,2.,结束条件。,n=0|n=1,例,7.6,用递归的方法,求,n,的阶乘,#include,int,fib(,int,n),int,f;,if(,n,=,1|n,=,2,)f=1;,else,f=fib(n-2)+fib(n-1);,return(f);,main(),int,n,s;,printf,(Input a integer number:);,scanf,(%d,s,=,fib(n);,printf,(fib(%d),=,%15d,n,y);,递归方法的要点：,1.,递推公式,f,n,=f,n-2,+f,n-1,2.,结束条件。,n=1|n=2,例,7.7,用递归实现斐波那契数列,#include math.h,int isprime,(,int,);,main(),int,x;,scanf,(%d,if(,isprime,(x),printf,(%d is primen,x);,else,printf,(%d is not primen,x);,isprime,(,int,n),int,i;,for(i=2;i=,sqrt,(n);i+),if(n%i,=,0),return 0;,return 1;,编写函数,isprime,(,int,n),用来判断自变量,n,是否为素数，若是，函数返回,1,，否则返回,0,。,isprime,(,int,n),int,i,flag=1;,for(i=2;i=,sqrt,(n);i+),if(n%i,=,0),flag=0;,break;,return(flag);,isprime,(,int,n),int,i,flag=1;,for(i=2;i=,sqrt,(n),&,flag,=,1,;i+),if(n%i,=,0),flag=0;,return(flag);,7.7,函数,程序举例,例,7.8,#include,math.h,int,isprime,(,int,),;,void even(,int,),;,main(),int,a;,printf,(,Enter a even number:,);,scanf,(,%d,if(a%2=0),even(a);,else,printf,(,The%d,isn,t even numbern,a);,void even(,int,x),int,i;,for,(i=2;i=x/2;i+),if(,isprime,(i),if(,isprime,(x-i),printf,(,%d=%d+%dn,x,i,x-i);return;,isprime,(,int,n),例,7.9,编写函数，验证任意偶数为两个素数之和并输出这两个素数。,程序运行结果为：,Enter a even number:,10,10=3+7,break;,例,7.10,利用梯形法求定积分,x,y,0,a,b,f(a,),f(b,),a,+h,f(a,+h),h,h,利用梯形法求定积分,double,integ,(double a,double b),double s,x,h,f(double),;,int,n=100,i;,h=,fabs,(b-a)/n;,s=(f(a)+f(b)/2.0;,for(i=1;i=n-1;i+),x=a+i*h;,s=s+f(x);,ruturn,s;,double f(double x),return,sin(x),;,include,math.h,double,integ,(double a,double b);,main(),double s;,s=,integ,(0.0,10.0);,printf,(,s=%fn,s);,程序运行结果为：,s=1.837539,例,7.11,编写函数统计输入的一行字符中出现的每个小写字母的个数。,#include,stdio,.h,#include,string.h,void,countch,(char c,int,b);,void main(),char c,ch,81;,int,b26=0;,gets(,ch,);,countch,(,ch,b);,for(c=ac=z,;,c+),printf,(,%c:%d,c,bc-97);,if(c-97+1)%10=0),printf,(,n,);,void,countch,(,char,c,int,b,),int,k,l,;,l=,strlen,(c);,for(k=0;k=a&ck=z),bck-97+;,程序运行结果为：,this is a statistics program!,a:3 b:0 c:1 d:0 e:0 f:0 g:1 h:1 i:4 j:0,k:0 l:0 m:1 n:0 o:0 p:1 q:0 r:2 s:5 t:4,u:0 v:0 w:0 x:0 y:0 z:0,书错印为,例,712,求某班每门课程的平均成绩和每个学生的平均成绩,#define M,3,#define N,4,void,courave,(,int,a,int,b,float scoreN),int,course,stud;,float total1,aver1;,for(course=0;courseb;course+),total1=0;,for(stud=0;studa;stud+),total1=total1+scorestudcourse;,aver1=total1/a;,printf,(,average of course%d is:%6.2fn,course+1,aver1);,求某班的课程平均成绩和学生的平均成绩,void,studave,(,int,a,int,b,float score N,),int,course,stud;,float total2,aver2;,for(stud=0;studa;stud+),total2=0;,for(,course=0;courseb;course+,),total2=total2+scorestudcourse;,aver2=total2/b;,printf,(,average of student%d is:%6.2fn,stud,+1,aver2);,main(),float scoreMN=,89,78,56,88,99100,72,80,61,60,70,75,;,cour,se,ave,(M,N,score,MN,);,studave,(M,N,score,MN,);,程序运行结果为：,average of course 1 is:77.25,average of course 2 is:81.75,average of course 3 is:73.00,average of student 1 is:76.33,average of student 2 is:95.33,average of student 3 is:71.00,average of student 4 is:68.33,书印错,!,courave,(M,N,score);,studave,(M,N,score);,教材,P112,习题七,第一大题：,1,12,小题；,第二大题：,1,、,2,、,7,、,8,小题；,第三大题：,1,、,2,、,3,、,6,小题。,第七章 作业,