二分法求单变量函数零点

NA第二次作业第一个题要算15轮的二分...于是码了个简单的程序解，存一下：

def f(x):
    return x*x*x-x-1

cnt=0
MIN=1
MAX=2
MID = (MIN + MAX) / 2
while cnt<14:
    cnt+=1
    MID = (MIN + MAX) / 2
    fun_min = f(MIN)
    fun_max = f(MAX)
    fun_mid = f(MID)
    if fun_min * fun_mid < 0:
        MAX = MID
    else:
        MIN = MID
print(MID)

没什么意思，就是存一下。