第7章函数调用(2).pptVIP

练 习1 从键盘上输入两个任意整数ａ,ｂ（ａｂ），求ａ，ｂ之间所有整数的和（包括ａ，ｂ）。 分析：可以将求ａ,ｂ之间所有整数的和定义为一个函数，将该函数命名为sum(ａ,ｂ)。 主程序只要输入ａ,ｂ，调用该函数即可。 练 习2 从键盘上输入两个任意整数ａ,ｂ（ａｂ），求ａ，ｂ两个数之间的最大值（包括ａ，ｂ）。 分析：可以将求ａ,ｂ之间求最大值定义为一个函数，将该函数命名为max(ａ,ｂ)。 主程序只要输入ａ,ｂ，调用该函数即可。 如果求３个数或者４个数之间的最大值？怎么求？ 原来的函数怎么修改？ 例7.9 输入10个数，要求输出其中值最大的元素和该数是第几个数。 解题思路： 定义数组a，用来存放10个数 设计函数max，用来求两个数中的大者 在主函数中定义变量m，初值为a[0]，每次调用max函数后的返回值存放在m中 用“打擂台”算法，依次将数组元素a[1]到a[9]与m比较，最后得到的m值就是10个数中的最大者 例7.11 有两个班级，分别有35名和30名学生，调用一个average函数，分别求这两个班的学生的平均成绩。 练习　 Ｐ２１９.（１４） 求和 //#include stdio.h //int sum(int x,int y) //{ // int z;[求和] // z=x+y; // return z; //} //void main(void) //{int a,b,c; // scanf(%d%d,a,b); // c=sum(a,b); // printf(The sum is%d\n,c); //} 求最大值 //#includestdio.h //int max(int x,int y)[求最大值] //{ int z; //z=(xy?x:y); // return z; //} // void main(void) //{ int a,b,c; // scanf(%d%d,a,b); // c=max(a,b); // printf(The max is %d\n,c); 求四个数的最大值(嵌套) //#includestdio.h //int max(int x,int y)//[求四个数的最大值][函数的嵌套] //{ return (xy?x:y); } // int max_4(int a, int b,int c,int d) // { // int m; // m=max(a,b); // m=max(m,c); // m=max(m,d); // return m; // } //void main(void) // { int a,b,c,d,m; // scanf(%d%d%d%d,a,b,c,d); // m=max_4(a,b,c,d); // printf(The max is %d\n,m); // } long fac(int n) { int i; long fact=1; for(i=1;i=n;i++) fact=fact*i; return fact; } 2.用递归方法求ｎ! 解题思路： 递归的思路和递推是相反的，并不是先求1 再 求1 × 2再× 3…，直到× n，而是直接从目标出发提出问题： ５!等于４!×５，而４!＝３!×４…，而1!是已知的，不必再回溯了 #include stdio.h void main() { long fac(int n); int n,y; printf(input an integer number:); scanf(%d,n); y=fac(n); printf(%d!=%ld\n,n,y); } long fac(int n) { long f; if(n0) printf(“n0,data error!”); else if(n==0 || n==1) f=1; else f=fac(n-1)*n; return(f); } fac(5) 输出fac(5) main f=fac(4)×5 fac函数 n=5 f=fac(3)×4 fac函数 n=4 f=fac(1)×2 fac函数 n=2 f=fac(2)×3 fac函数 n=3 f=1 fac函数 n=1 fac(1)=1 fac(2)=2 fac(3)=6 fac(4)=24 fac(5)=120 120 递归调用的特点： 执行“未知→未知→…