用二分法去逼近一个数

如果使用二分法去逼近一个浮点数。

 

# x in (0,90)
def fn(x):
    r = 0
    n = 20
    t = [90 / 2**i for i in range(1, n + 1)]
    for i in range(n):
        if x > r:
            r = r + t[i]
            print(f"+{t[i]},{r}")
        elif x < r:
            r = r - t[i]
            print(f"-{t[i]},{r}")

    return r


x = float(input())
print(fn(x))

 

运行结果，