第二十一讲函数(三).pptVIP

第二十一讲 函数（三） 1、函数的嵌套调用 2、函数的递归调用 3、局部变量与全局变量 8.6 函数的嵌套调用 [例8.6] 用弦截法求方程的根 上题函数的嵌套调用关系： 8.7 函数的递归调用 8.8 局部变量和全局变量 一、局部变量 二、全局变量 * 嵌套调用：在调用一个函数的过程中，又调用另 一个函数。 嵌套定义：在定义一个函数时，该函数体内包含 另一个函数的定义。 C语言不能嵌套定义，但可以嵌套调用。在调用一个函数的过程中，又调用另一个函数。 main函数 调用A函数 结 束 A函数 调用B函数 B函数 1 9 2 8 7 3 4 5 6 本例较复杂，重点是了解如何将复杂的问题分解，然后在整合，最终解决问题。 x2,f(x2) x1,f(x1) x,f(x) ? ? ? 数学函数（公式）为： y= f(x) = x 3-5x+16x-80 = 0 问题可转化为：求曲线与x轴交点的 x 坐标 1. 解题方法： ⑴在曲线上取两点P和 Q 坐标为(x1, f(x1) )和( x2，f(x2) ) ，如果f(x1) 和f(x2)符号相反，则(x1 ，x2 )区间内必有一根，反之， 改变 x1和 x2 的值，直到f(x1)和f(x2) 异号为止。 ⑵求连接P和 Q 点的线段与x轴的交点x。 x =( x1* f(x2) - x2* f(x1) ) / ( f(x2) - f(x1) ) ⑶如果 f(x) 和 f(x1) 符号相同， (x ，x2 )区间内必有一 根，此时将x作为新的x1。如果 f(x) 和 f(x2) 符号相同， (x 1，x )区间内必有一根，此时将x作为新的x2。 ⑷重复步骤 ⑵和⑶，不断缩小(x1 ，x2 )的距离，同时 f(x)越来越趋于0，直到 | f(x) | ε 。 2. 程序设计： 函数 f (x) ：求 x 3-5x2+16x-80 函数 xpoint(x1 ，x2 ) ：求(x1, f(x1) )和 (x2，f(x2) ) 的连线与x轴的交点x。 函数 root (x1 ，x2 ) ：求(x1, x2 )区间内的根。 程序流程图： 求f(x)函数流程图： 开始 实参的值传给形参x 函数值y= x 3-5x+16x-80 返回 /*定义f函数的源程序*/ float f(float x) { float y; y=x*x*x-5.0*x+16.0*x-80.0; returu (y); } 求xpoint(x1,x2)函数流程图： 开始 实参的值传给形参x1,x2 x= (x1*f(x2)-x2*f(x1))/(f(x2-f(x1) 返回 /*定义xpoint函数的源程序*/ float xpoint (float x1, float x2) { float x; x=(x1*f(x2)-x2*f(x1))/(f(x2)-f(x1)); return (x); } 求root(x1,x2)函数流程图： 开始 实参的值传给形参x1,x2 求y1=f(x1) 返回 求x=xpoint(x1,x2) ; y=f(x) y*y10 y1=y ; x1=x x2=x 是 否 fabs(y)≥ε 是 否 /*定义root函数的源程序*/ float root (float x1, float x2) { float x, y, y1; y1=f (x1); do { x=xpoint(x1, x2); y=f(x); if (y*y10) {y1=y; x1=x; } else x2=x; }while(fabs(y)=0.0001 ); returu (x); } 主函数流程图： 开始 输入x1,x2 f1=f(x1), f2=f(x2) f1*f2 ≥ 0 是 x=root(x1,x2) 否 输出x 结束 main ( ) { float x1, x2, f1, f2, x; do { printf (“ input x1, x2:\n”); scanf ( “ %f, %f ”, x1, x2); f1=f(x1); f2=f(x2); }while (f1*f2=0); x=root (x1, x2);