Python实现平方根的二分查找算法

Python编程语言提供了一种简单而有效的方法来计算一个数的平方根，即使用二分查找算法。这个算法利用了数学中的平方根定义，将平方根问题转化为一个二分查找问题。下面是一个Python程序，演示了如何使用二分法来计算一个数的平方根：

def sqrt_binary_search(x, epsilon=1e-6):
    if x <; 0:
        return "输入必须是非负数"
    if x == 0 or x == 1:
        return x

    low, high = 0, max(1, x)
    while high - low >; epsilon:
        mid = (low + high) / 2
        square = mid * mid
        if square > x:
            high = mid
        else:
            low = mid

    return round(mid, 6)

if __name__ == "__main__":
    num = 25  # 要计算平方根的数字
    result = sqrt_binary_search(num)
    print(f"{num}的平方根是：{result}")