python 使用二分法计算平方根

最新推荐文章于 2023-03-14 20:12:48 发布

转载最新推荐文章于 2023-03-14 20:12:48 发布 · 716 阅读

2 ·

CC 4.0 BY-SA版权

原文链接：https://yq.aliyun.com/articles/493133

文章标签：

#python

本文介绍了一个用Python实现的二分法求平方根的算法，并与math库中的sqrt函数进行了对比。该方法适用于任意正数求平方根，通过不断缩小范围直到达到指定精度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

python 使用二分法计算平方根

from math import sqrt

def mysqrt(num,small):

    assert num>0

    assert small>0

    low = 0.0

    high = max(num,1)

    loops=1

    while True and loops<=100:

        a = (high + low) / 2

        test = a ** 2

        if abs(test-num)<small:

            break

        elif test > num:

            high = a

        else:

            low = a

        loops+=1

    return a
 
if __name__ == '__main__':

    num = input("number:")

    small=0.0000000001

    print mysqrt(num,small),"my sqrt "        #对比我写的这个和math库的计算值的差别

    print sqrt(num),"math sqrt"