二分法的算法描述. 急

答案:2 悬赏:0

解决时间 2021-01-29 23:42

提问者网友：控制庸俗
2021-01-29 10:26

用算法语言描述算法二分法求f(x)=x^3-2x-1在区间「1，2」上的根

最佳答案

二级知识专家网友：飘零作归宿
2021-01-29 11:55

对于在区间[a,]b上连续不断，且满足f(a)·f(b)<0的函数y=f(x)，通过不断地把函数f(x)的零点所在的区间一分为二，使区间的两个端点逐步逼近零点，进而得到零点近似值的方法叫做二分法。

全部回答

1楼网友：初心未变
2021-01-29 13:13

步骤如下： begin step 1：输入n。 step 2：定义f(x)= x^2－n。 step 3：输入区间左端点a、右端点b及计算误差d。 step 4：判断f(a)=0，若是，则a就是方程的根。若否，next step。 step 5：判断f(b)=0，若是，则b就是方程的根。若否，next step。 step 6：判断f(a)* f(b)<0，若是，next step。若否，输出错误提示，结束程序。 step 7：令m=(a＋b)/2。 step 8：判断f(m)=0，若是，则m是x^2－n=0的根。若否，next step。 step 9：判断f(a)*f(m)<0，若是，则根在（a，m）之间。令 b=m，则根在新区间（a，b）上。若否，则根在（m，b）之间。令 a=m，则根在新区间（a，b）上。 step 10：判断（a－b）

我要举报

如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！