该【算法案例3二分法课件 】是由【孔乙己】上传分享,文档一共【10】页,该文档可以免费在线阅读,需要了解更多关于【算法案例3二分法课件 】的内容,可以使用淘豆网的站内搜索功能,选择自己适合的文档,以下文字是截取该文章内的部分文字,如需要获得完整电子版,请下载此文档到您的设备,方便您编辑和打印。算法案例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仟意给定一个大于1的正整数n,设计一个算法求n的所有因数.
S1 依次以2~(n-1)为除数去除n,检查余数是否为0,若是,则是n的因数;若不是,则不是n的因数;
S2 在n的因数中加入1和n;
S3 输出n的所有因数.
感谢您的关注
算法案例3二分法课件 来自淘豆网m.daumloan.com转载请标明出处.