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

第17讲,调用函数和被调用函数间的数据传递 函数的递归调用、程序举例,形参与实参的概念 形式参数：定义函数时函数名后面括号中的变量名 实际参数：调用函数时函数名后面括号中的表达式,7.5 调用函数和被调用函数之间的数据传递,形参:x,y 形参必须指定类型;,实参:a,b 实参: a+5,100,(1) 实参表达式也可以是变量或常量，但必须有确定的值; (2) 要求形参与实参类型一致，个数相同(多:略/少:随机值); (4) 形参在函数被调用前不占内存;函数调用时为形参分配内存；调用结束，内存释放; (5) C语言的参数传递方式 值传递方式：函数调用时,系统临时为被调函数的形参分配存贮单元,并将实参的值复制到形参中；当被调函数结束时，形参单元被释放，实参单元仍保留并维持原值。 特点：单向的值传递(数值或地址值)。,有关参数传递的几点说明,x,1.2,1.2,1.728,1.变量作为参数(单向的数值传递),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 函数参数之间的单向传递,程序运行结果为： (1)x=10 y=20 (2)a=10 b=20 (3)a=20 b=10 (4)x=10 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,函数说明语句 形参名是一种虚设,函数调用语句确定实参顺序,函数定义 确定形参顺序,实参向形参按位置传递数据,补充例题,当数组名作为函数参数时，要求实参和形参都用数组名(或指针变量，第十章作介绍)。 由于数组名的值就是数组在内存中分配的存储空间的首地址，这种方法称之为“传址调用”方式。 当把实参数组名的值(首地址)传给形参数组名后，由于形参数组名也代表首地址，这样实参数组和形参数组的首地址相同，即实参数组和形参数组占用相同的存储空间。在被调函数中，形参数组中各元素的值如果发生变化，就会使实参数组元素的值同时也发生变化。在函数调用结束后，虽然形参数组已不复存在，但实参数组元素的值已发生变化，可以在主调函数中进行使用。,2.数组名作为参数,(单向的地址值传递),例7.3 选择法排序,对N个数排序的算法步骤如下： (1)在N个数中寻找最小值，然后把这个最小值与最前面的那个数交换位置。,(2)排除最前面的那个数(i=i+1)，在余下的N-1个数中寻找最小值，然后把这个最小值与最前面的那个数交换位置。 如此循环，直到最后只剩一个数(i=N-1)时结束。,对10个数排序的算法步骤演示如下：,下标: 0 1 2 3 4 5 6 7 8 9,对10个数排序的算法步骤演示如下：,下标: 0 1 2 3 4 5 6 7 8 9,总结：10个数排序，需要进行九次的上述操作。 若有N个数需要排序，则需要进行N-1次的上述操作。,10个数排序的完整程序如下：,void sort(int a10) int i,j,k,t; for(i=0;i9;i+) k=i; for(j=i+1;j10;j+) if(ajak) k=j; t=ak; ak=ai; ai=t; ,main() int i,x10=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,例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所示。,i=0,j=n-1,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; yi=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,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() int a,b,c,d; scanf(“%d%d%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); ,例 求三个数中最大数和最小数的差值,例 用弦截法求方程根,运行情况： Input x1,x2: 2,6 A root of equation is 5.0000,函数的嵌套举例,2.递归调用 定义:函数直接或间接的调用自身叫函数的递归调用,说明 C编译系统对递归函数的自调用次数没有限制 每调用函数一次，在内存堆栈区分配空间，用于存放函数变量、返回值等信息，所以递归次数过多，可能引起堆栈溢出,int f(int x) int y,z; z=f(y); . return(2*z); ,#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“, ,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“, ,递归方法的要点： 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“, ,编写函数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) ,7.7 函数程序举例例7.8,#include “math.h“ int isprime(int); void even(int); main() int a; printf(“Enter a even number:“); scanf(“%d“, isprime(int n) ,例7.9 编写函数，验证任意偶数为两个素数之和并输出这两个素数。,程序运行结果为： Enter a even number:10 10=3+7,例7.10 利用梯形法求定积分,利用梯形法求定积分,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,ch81; int b26=0; gets(ch); countch(ch,b); for(c=a;c=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 ,程序运行结果为： 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,例7.12 求某班每门课程的平均成绩和每个学生的平均成绩,#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,flo