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

第六章 函数 6.1 概述 模块化程序设计 基本思想：将一个大的程序按功能分割成一些小模块, 特点： 各模块相对独立、功能单一、结构清晰、接口简单 控制了程序设计的复杂性 提高元件的可靠性 缩短开发周期 避免程序开发的重复劳动 易于维护和功能扩充 开发方法: 自上向下,逐步分解，分而治之 函数分类 从用户角度 标准函数（库函数）：由系统提供 用户自定义函数 从函数形式 无参函数 有参函数 3、递归调用的过程（两个阶段） 递推阶段：将原问题不断地分解为新的子问题， 逐渐从未知的向已知的方向推测，最 终达到已知的条件，即递归结束条件， 这时递推阶段结束。 回归阶段：从已知条件出发，按照“递推”的逆 过程，逐一求值回归，最终到达“递 推”的开始处，结束回归阶段，完成 递归调用。 【例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 * * 在线教务辅导网： 教材其余课件及动画素材请查阅在线教务辅导网 QQ:349134187 或者直接输入下面地址： 第七章 应用函数编制程序 第一节 函数的引入 模块化程序设计基本思想：将一个大的程序按功能分割成一些小模块, 特点： 各模块相对独立、功能单一、结构清晰、接口简单 控制了程序设计的复杂性 提高元件的可靠性 缩短开发周期 避免程序开发的重复劳动 易于维护和功能