手算开平方
【问题】如果只给你一个最简单的计算器(只有四则运算),有没有办法用它算开平方?
实际上你只要先大约猜一个近似值 p
,用待开方的数除以 p
得 q
,
p
离 q
越近,说明你猜得越准。(p+q)/2
肯定比p
更准一点。
请根据这个思路编程求开平方。
分析:
算法已经说得很清楚了。只要先定一个初值。虽然说,这个值猜得越近越好,但你实践一下,会发现它不太重要,不妨取为 x/2。
下面是python的实现:
import math
def sqrt(x):
e = 1E-6
p = x / <