计算方法 求取平方根

1 问题

求取根号5，并且满足精度小于10的负6次方。

2 方法

记 $f(x) = x^2-5$f(x)=x2−5; 求取方程 等于0 的根。

方法一：二分法
不断维护$left, right$left,right ,使得两者相乘小于0。

方法二：迭代法
根据泰勒展开：

如果使用牛顿法，有以上的公式。

然后不断迭代。

---

参考：
计算方法 PPT