C++总复习汇总资料(上).ppt

* 4.8 函数调用形式 嵌套调用 在调用一个函数的过程中，又调用另一个函数，称为函数的嵌套调用，C++允许函数多层嵌套调用，只要在函数调用前有函数声明即可。 * 4.8.1 嵌套调用 例4.12 1 #include iostream 2 using namespace std; 3 int fa(int a,int b); //fa函数原型 4 int fb(int x); //fb函数原型 5 int main() 6 { 7 int a=5,b=10,c; 8 c = fa(a,b); coutcendl; 9 c = fb(a+b); coutcendl; 10 return 0; 11 } * 4.8.1 嵌套调用 例4.12 12 int fa(int a,int b) 13 { 14 int z; 15 z= fb(a*b); 16 return z; 17 } 18 int fb(int x) 19 { 20 int a=15,b=20,c; 21 c=a+b+x; 22 return c; 23 } * 4.8.1 嵌套调用 图4.4 嵌套调用示意 * 4.8.1 嵌套调用 图4.6 f(x)函数曲线 【例4.8】 用弦截法求 方程的根，精度 。 * 4.8.1 嵌套调用 x3 - 5x2 +16x -80=0 算法分析： 对任意的 f(x)=0， 1、给定两个x1、x2，满足x1x2 且f(x1)和f(x2)的符号相反 2、过f(x1)和f(x2)两点做直线（弦） 交x轴于x，其中 x1· f(x2) - x2· f(x1) f(x2) - f(x1) 3、求f(x);若f(x)与f(x1)同符号，则 根必在（x，x2）区间内，令x1=x；反之，则根必在（x1，x）区间内，令x2=x 4、重复2和3，直到f(x) ε（ε为一个很小的数，如10-6）为止。此时有f(x) ≈0 x = 4.8.1 嵌套调用 * 程序说明： 1、函数f(x)=x3 - 5x2 +16x – 80 2、用函数xpoint(x1,x2)求弦截点x的坐标 3、用函数root(x1,x2)求区间(x1,x2)上的根。 x1· f(x2) - x2· f(x1) f(x2) - f(x1) x = * 4.8.1 嵌套调用 例4.13 1 #include iostream 2 #include cmath 3 using namespace std; 4 double f(double x) 5 { //所要求解的函数公式，可改为其他公式 6 return x*x*x-3*x-1; 7 } 8 double point(double a,double b) 9 { //求解弦与x轴的交点 10 return (a*f(b)-b*f(a))/(f(b)-f(a)); 11 } * 4.8.1 嵌套调用 例4.13 12 double root(double a, double b) 13 { //弦截法求方程[a,b]区间的根 14 double x,y,y1; 15 y1=f(a); 16 do { 17 x=point(a,b); //求交点x坐标 18 y=f(x);//求y 19 if (y*y10) y1=y, a=x; 20 else b=x; 21 } while (fabs(y)=0.00001);//计算精度E 22 return x; 23 } * 4.8.1 嵌套调用 例4.13 24 int main() 25 { 26 double a,b; 27 cinab; 28 coutroot=root(a,b)endl; 29 return 0; 30 } * 4.8.2 递归调用 图4.7 递归调用示意 4.5.2 递归调用 函