C++第五章-函数.ppt

递推 回归 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]; } } 任何有意义的递归必须具有： 递归结束条件及结束时的值； 能用递归形式表示，并且递归向终止条件发展。 递归算法设计简单，程序代码简洁易读，但它消耗的机时和占据的内存空间比非递归大。 5.4 函数参数缺省 #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); //错误，只能从左至右匹配 5.5 函数重载 引例：求不同类型数据的绝对值 #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:-x; } void main() {int x1=1; double x2=2.5; long x3=3L; coutabs(x1)endl; coutabs(x2)endl; coutabs(x3)endl; } 一. 参数类型不同的重载函数 编译器根据调用语句中实参的类型来确定应该调用哪个函数 【例5.18】 二. 参数个数不同的重载函数 可见：重载使得函数的使用更加灵活、方便。 它体现了c++对多态性的支持———一个名字，多个入口 。 【例5.19】 #include iostream.h int min(int a,int b) {return ab?a:b; } int min(int a,int b,int c) {int t=min(a,b); return min(t,c);} int m