算法案例3二分法课件
巩固运用
例2 将以二分法求方程x2-2＝0的近似根（）的一个算法补充完整．
解：Sl 令f(m)＝x2-2，因为f(1)<0，f(2)>0，所以设x1＝l，x2＝2．
S2 令m＝算法案例3二分法课件
巩固运用
例2 将以二分法求方程x2-2＝0的近似根（）的一个算法补充完整．
解：Sl 令f(m)＝x2-2，因为f(1)<0，f(2)>0，所以设x1＝l，x2＝2．
S2 令m＝ ，判断f(m)是否为0。若是，则m为所求；若否，则继续判断
S3 若 ，则x1←m；否则令x2←m．
S4 判定 <。若是，则x1,x2之间的任意取值均为满足条什的近似根，若否，则
例3仟意给定一个大于１的正整数ｎ，设计一个算法求ｎ的所有因数．
Ｓ１ 依次以２～（ｎ－１）为除数去除ｎ，检查余数是否为０，若是，则是n的因数；若不是，则不是ｎ的因数；
Ｓ２ 在ｎ的因数中加入1和n；
Ｓ３ 输出ｎ的所有因数．
算法案例3二分法课件 来自淘豆网m.daumloan.com转载请标明出处.
