Python实现的开方算法
开方是数学中常见的操作,Python语言也提供了对应的函数,但是有些时候我们需要自己手动实现这个算法。下面介绍一种Python实现平方根的方法。
这种方法叫做二分查找法(又称折半查找法),其原理是:我们知道一个数的平方根在0到这个数之间,我们可以从中间开始猜测这个平方根的值,并与目标数进行比较,如果猜得大了,就尝试左半区间,如果猜得小了,就尝试右半区间,依次类推,直到误差足够小为止。
下面是实现这个算法的Python代码:
def sqrt(x):
if x == 0 or x