C语言程序设计能力教程 赵凤芝 等 第7章应用函数编制程序新.pptVIP

第六章 函数 6.1 概述 模块化程序设计 基本思想：将一个大的程序按功能分割成一些小模块, 特点： 各模块相对独立、功能单一、结构清晰、接口简单 控制了程序设计的复杂性 提高元件的可靠性 缩短开发周期 避免程序开发的重复劳动 易于维护和功能扩充 开发方法: 自上向下,逐步分解，分而治之 函数分类 从用户角度 标准函数（库函数）：由系统提供 用户自定义函数 从函数形式 无参函数 有参函数 【例7.4】用递归法求n! 递归公式：n!= 1 (n=0,1) n!= n*(n-1)! n=其它 程序如下： float fac(n)/*计算n!*/ int n; { float f; if (n0) printf (n0,data error\n); else if (n==0||n==1) f=1; else f=fac(n-1)*n; /*递归调用*/ return (f); } main( ) { int n; float y; scanf (%d,n); y=fac(n); printf (%d!=%f,n,y); } fac(5) =5*fac(4) fac(4) =4*fac(3) fac(3) =3*fac(2) fac(2) =2*fac(1) fac(1) =1 fac(2) =2 fac(3) =6 fac(4) =24 fac(5) =120 第五节 函数应用实例 【例7.5】调用子函数，求函数值 。 int y(x) float x; { int z; if (x0) z=1; else if (x0) z=-1; else z=0; return(z); } main() { float a; scanf (%f,a); printf (%d,y(a)); } 【例7.6】应用函数求5！+16！+27！ 程序如下： main( ) { float jiec( ); /*被调函数说明*/ float a,b,c; a=jiec(5); b=jiec(16); c=jiec(27); printf (5!+16!+27!=%e \n,a+b+c); } float jiec(int，n) /*求任意数n的阶乘的函数*/ { float y=1; int i; for (i=1;i=n;i++) y=y*i; return (y); } 例 求学生的平均成绩 #include stdio.h float average(int stu[10], int n); void main() { int score[10], i; float av; printf(Input 10 scores：\n); for( i=0; i10; i++ ) scanf(%d, score[i]); av=average(score,10); printf(Average is：%.2f, av); } float average(int stu[10], int n) { int i; float av,total=0; for( i=0; in; i++ ) total += stu[i]; av = total/n; return av; } 实参用数组名 形参用数组定义, ?int stu[ ] . . 2 1 0 9 score 56 23 12 …. …. 88 stu 【例7.8】任读 20 个数，找出其中的素数， 并求素数的和。要求用函数实现, 在主程序中完成输入输出。 #include math.h /*判断任意一个数x是否是素数，若是素数返回数值1，否则返回数值0*/ int prime(int,x) { int i; if (x=1) return(0); for (i=2;i=sqrt(x);i++) if (x%2= =0) return(0); return(1); } int sum(d,n) /*对n个数求和函数*/ int d[],n; { int i,s=0; for(i=0;in;i++) s=s+d[i]; return(s); } main( ) { int a[20],b[20],i,j=0; for (i=0;i20;i+