二分法求函数的零点

题目

代码：

递归函数实现二分查找：

#include<iostream>
using namespace std;
double cal(double x){
    return pow(x,5) - 15 * pow(x,4) + 85 * pow(x,3) - 225 * pow(x,2) + 274 * x - 121;
}

void search(double left,double right){
    double middle = (left + right) / 2;
    if (fabs(cal(middle)) < exp(-20)){
        printf("%0.6f\n",middle);
    }
    else{
        if (cal(middle) > 0){
            search(middle,right);
        }
        else{
            search(left,middle);
        }
    }
}

int main() {
    search(1.5,2.4);
}

问题

#include<iostream>
using namespace std;

double cal(double x){
    double result;
    result = pow(x,5) - 15 * pow(x,4) + 85 * pow(x,3) - 225 * pow(x,2) + 274 * x - 121;
    return result;
}
double search(double left,double right){
    double middle = (left + right) / 2;
    printf("%0.6f\n",middle);
    if (fabs(cal(middle)) < exp(-13)){
        return middle;
    }
    else{
        if (cal(middle) > 0){
            search(middle,right);
        }
        else{
            search(left,middle);
        }
    }
    return middle;
}

int main() {
    printf("%0.6f",search(1.5,2.4));
}

对于上面这段代码我遇到了两个问题：

1. 如果不在函数最后加return middle函数最后就会默认给我返回0。但是我在前面不是写了一个if语句，如果满足条件就return middle结束函数了吗？

2. 在函数里最后算出来的middle是1.849016, 为什么return到主函数就变成1.950000了？

   

标签：求函数,right,return,pow,search,二分法,middle,double,零点
来源： https://www.cnblogs.com/szx-blog/p/15358744.html