題目
代碼:
遞歸函數實現二分查找:
#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));
}
對於上面這段代碼我遇到了兩個問題:
-
如果不在函數最后加
return middle
函數最后就會默認給我返回0。但是我在前面不是寫了一個if語句,如果滿足條件就return middle結束函數了嗎? -
在函數里最后算出來的middle是1.849016, 為什么return到主函數就變成1.950000了?