递归调用函数时，在调用函数前要有“return”，否则函数执行时间巨长！

Cecilia_Cherst

于 2023-04-02 11:32:43 发布

阅读量141

点赞数

文章标签：数据结构算法

本文链接：https://blog.csdn.net/Cecilia_Cherst/article/details/129908663

版权

该代码实现了一个使用递归的二分法函数，用于寻找给定区间[a,b]内函数f的零点。当函数值与零的差值小于0.000001时停止计算。根据函数在中点的正负，不断缩小区间并递归调用自身，直到找到满足精度要求的零点。

摘要由CSDN通过智能技术生成

def bisection(f,a,b):                         #递归二分法求零点
    while(abs(f((a+b)/2) - 0) > 0.000001):    #当函数值与零点的差距小于8个数量级时，跳出循环
          if f((a+b)/2) < 0:                  #a,b中点的函数值小于0，则将二分区间限制为((a+b)/2, b)
            a = (a+b)/2
            return bisection(f, a, b)         #递归调用bisection函数
          if f((a+b)/2) > 0:                  #a,b中点的函数值大于0，则将二分区间限制为(a, (a+b)/2)
            b = (a+b)/2
            return bisection(f, a, b)         #递归调用bisection函数
    return (a+b)/2