二分法说明 TSINGHUA UNIVERSITY PRESS 方法1:输入两边界点,直到函数值异号。“计算中点与中点 值,用中点替换函数值与其同号的端点”,直到中点值接近零 方法2:输入两边界点,当同号时重新输入.当中点值不接近零时 “用中点替换函数值与其同号的端点,再计管中点与中点值” 输入x1与x2 输入x1与x2,计算y1,2 当yy2>0 yl=f(x1)’y2=f(x2)yl 输入x1与x2 直到yl*y2<0 I y1=f(x1),y2=f(x2) x0=(x1+x2)/2,y0=f(x0) x0=(x1+x2)/2,y0=f(x0) 1xy0>0 while (fabs(yo>le-6) yoyo>0 x1=x0,y1=v0x2=x0,y2=y0 while(fabs(yo)>le-6) x1=x0, y1=y0 x2=X0, y2=y0 输出x0 x0=(x1+x2)/2,y0=f(x0 拾0 注意(循环)变量初值与循环类型的选择 eC语言程序设计(第三版)htt: ccf. tsinghua. edu.cn3C语言程序设计（第三版） http://ccf.tsinghua.edu.cn 3 二分法说明 方法1：输入两边界点，直到函数值异号。“计算中点与中点 值，用中点替换函数值与其同号的端点”，直到中点值接近零 方法2:输入两边界点,当同号时重新输入.当中点值不接近零时， “用中点替换函数值与其同号的端点，再计算中点与中点值” 直到y1*y2<0 while(fabs(y0)>1e-6) y1=f(x1),y2=f(x2) y1 输出x0 y1*y0>0 Y N x1=x0,y1=y0 x2=x0,y2=y0 x0=(x1+x2)/2,y0=f(x0) 输入x1与x2 while(fabs(y0)>1e-6) x0＝(x1+x2)/2,y0=f(x0) 输出x0 y1*y0>0 Y N x1=x0,y1=y0 x2=x0,y2=y0 x0=(x1+x2)/2,y0=f(x0) 当y1*y2>0 y1=f(x1),y2=f(x2) 输入x1与x2 输入x1与x2，计算y1,y2 注意(循环)变量初值与循环类型的选择