二分法求函數的零點


題目

截屏2021-10-01 08.17.19

代碼:

遞歸函數實現二分查找:

#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了?

    截屏2021-10-01 09.00.08


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM