第1章数据结构概述.pptVIP

第5章 函 数 第5章 函 数 一、自定义函数 一、自定义函数 一、自定义函数 一、自定义函数 一、自定义函数 一、自定义函数 二、函数参数 关于形式参数与实际参数的说明 关于形式参数与实际参数的说明 三、函数调用的方式 三、函数调用的方式 四、函数原型 五、函数递归调用 五、函数递归调用 五、函数递归调用 五、函数递归调用 五、函数递归调用 六、内联函数 六、内联函数 六、内联函数 六、内联函数 七、函数重载 七、函数重载 七、函数重载 八、默认参数 八、默认参数 八、默认参数 八、默认参数 八、默认参数 八、默认参数 九、全程变量和局部变量 九、全程变量和局部变量 九、全程变量和局部变量 十、静态局部变量 十、静态局部变量 十一、作 业 例3：用递归方法求xn f(x,n)=x*f(x,n-1) 定义递归函数： float f(float x,int n) { float ff; if (n==1) ff=x; else ff=x*f(x,n-1); return(ff); } 主函数： #include iostream.h float f(float,int); void main( ) { float y; int n1; cinxn1; y=f(x,n1); couty=yendl; } 程序： #include iostream.h float f(float,int); void main( ) {float y; int n1; cinxn1; y=f(x,n1); couty=yendl; } float f(float x,int n) { float ff; if (n==1) ff=x; else ff=x*f(x,n-1); return(ff); } 执行过程： 输入：2,5 y=f(2,5) =2*f(2,4) =2*2*f(2,3) =4*2*f(2,2) =8*2*f(2,1) =16*2 =32 1．内联函数的意义：主要解决程序运行的效率 #include iostream.h int max(int,int); void main() { int a,b,c; cinab; c=max(a,b); coutMax= cendl; } int max(int x,int y) { int z; z=xy?x:y; return (z); } #include iostream.h void main() { int a,b,c; cinab; c=ab?a:b; coutMax= cendl; } 用以上程序与下面程序进行比较 2．内联函数的定义 定义内联函数的方法很简单。只要在函数声明和函数定义的前面加上关键字inline即可。其它与函数定义相同。 #include iostream.h inline int max(int,int); void main() { int a,b,c; cinab; c=max(a,b); coutMax= cendl; } inline int max(int x,int y) { int z; z=xy?x:y; return (z); } 内联函数 #include iostream.h int max(int,int); void main() { int a,b,c; cinab; c=max(a,b); coutMax= cendl; } inline int max(int x,int y) { int z; z=xy?x:y; return (z); } 不是内联函数 没有inline 3．内联函数的限制 内联函数虽然具有普通函数的特性，但其处理方式与普通函数不同，它是将调用表达式用内联函数体来替换，若内联函数比较大，在程序中就会有多个程序备份，反而会占用更多的内存空间，这就失去了内联函数存在的实际意义。因此，C++对内链函数的定义有专门限制。 ⑴在内联函数内部不允许使用循环语句和开关语句，否则系统将其视为普通函数。 ⑵内联函数不能是递归函数。 ⑶ 语句数尽可能少，一般不超过5行。 1．函数重载的意义 所谓函数重载是指同一个函数名可以对应着多个函数的实现。例如，可以给函数名add（）定义多个函数实现，该函数的功能是求和，即求两个操作数的和。其中，一个函数是求两个int型的和，另一个实现是求两个浮点型数之和。每种实现都对应一个函数体，这些函数的名字相同，但是函数的参数的类型