pyhton计算根号2用二分法

Python 中可以使用二分法（也称作二分搜索）来估算一个数的平方根，特别是对于那些没有内置函数（如math.sqrt()）的场合。虽然这不是最直接的方法，但是可以通过不断将搜索区间缩小的方式逼近真实值。以下是使用二分法的一个简单示例：

def sqrt_by_bisection(n, epsilon=1e-6):
    if n < 0:
        raise ValueError("Cannot calculate square root of a negative number")
    
    left, right = 0, n
    while right - left > epsilon:
        mid = (left + right) / 2.0
        if mid * mid == n:
            return mid
        elif mid * mid < n:
            left = mid
        else:
            right = mid
    
    # 如果找到非常接近的整数平方，则返回该整数
    return int(right)

# 使用方法
print(sqrt_by_bisection(2))  # 输出：1.4142135623730951

这个函数通过不断比较中间点的平方与目标数值，逐步缩小区间直到找到足够精确的结果。请注意，这种方法可能会比直接使用 math.sqrt() 更慢，因为它需要更多的迭代次数。