第五部分函數.pptVIP

第五章 函数 5.1 函数的定义、调用与说明 5.2 函数间参数传递 5.3 递归函数 5.4 函数参数缺省 5.5 函数重载 5.6 函数模板 5.7 作用域与存储类 非void型函数 函数体中必须有return语句，形式为：　　　　　 return 表达式 ; 或 return (表达式) ; 　 用于返回函数值。表达式值的类型与函数类型最好一致。 void型函数 函数体中return语句可以不出现。若出现，则不能带表达式。 5.1.3 函数调用 形式： 5.2 函数间参数传递 5.2.2 引用参数 5.2.3 数组名作参数 5.2.4 对象参数 5.3 递归函数 5.4 函数参数缺省 5.5 函数重载 引例：求不同类型数据的绝对值 5.6 函数模板 5.7 作用域与存储类别 5.7.1 自动变量 5.7.2 静态局部变量 5.7.3 全局变量 5.8 程序举例 递推 回归 fac(2)=2*fac(1) fac(1)=1 fac(4)=4*6 fac(3)=3*2 fac(2)=2*1 fac(3)=3*fac(2) fac(4)=4*fac(3) 【例5.15】编fac(n)=n! 的递归函数 long fac(int n) { if(n==1) return(1); return (n*fac(n-1)); } 递推过程 　　每调用自身，当前参数压栈，直到达到递归结束条件。 回归过程 　　不断从栈中弹出当前的参数，直到栈空。 思考：若fac函数中没有语句 if(n==1) return(1);程序运行结果将如何？ 【例5.16】用递归函数实现将一个十进制整数转换成二至十六任意进制的字符 void convert(int m,int r) { char b[17]=0123456789ABCDEF; if(m!=0) { convert(m/r,r);coutb[m%r]; } } 任何有意义的递归必须具有： 递归结束条件及结束时的值； 能用递归形式表示，并且递归向终止条件发展。 递归算法设计简单，程序代码简洁易读，但它消耗的机时和占据的内存空间比非递归大。 #include iostream.h #include math.h double s(double x , double eps=1e-6) {int n=1; double w=0.0, t=1.0 ; while(fabs(t)=eps) {w+=t; t=t*x/(n++); } return w; } void main() { couts1=s(2.0); couts2=s(3.0); couts3=s(1.0,1e-5);} 参数eps取默认值1e-6 参数eps的值为1e-5 【例5.17】求下面级数的部分和。精度为： ? ? 默认参数的说明必须出现在函数调用之前。若一个函数说明已给出参数的默认值，则在函数定义中不允许再设置。 要求赋予默认值的参数必须放在形参表列中的最右端。 说明： 分析下面各例： void fun(int i, int j, int k, int m=3,int n=4); 假设函数调用语句为： fun(1,2); //错误，至少应有三个实参 fun(10,20,30); //正确，m、n取默认值 fun(10,20,30,40); //正确，m取40 、n取默认值4 fun(10,20,30, ,50); //错误，只能从左至右匹配 #include iostream.h #include math.h void main() {int x1=-1; double x2=2.5; long x3=3L; coutabs(x1)endl; coutfabs(x2)endl; coutlabs(x3)endl; } 不足：易出错、难记忆 函数重载：一组参数(个数或类型)不同的函数共用一个函数名。 不同名函数实现同一类的操作 #include iostream.h int abs(int x) {return x0?x:-x; } double abs(double x) {return x0?x:-x; } long abs(long x) {return x0?x: