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"

python 使用二分法计算平方根

原文：http://blog.51cto.com/13558754/2062629