在C中查找局部最大值

时间:2011-05-31 16:39:31

标签: c max

我想在这个Sin(x)函数的0到3.1416的区间内找到局部最大值。但它始终显示0作为最大值.i.e最大值= 0;请帮我找出我的错误。

感谢。

#include<stdio.h>
#include<math.h>
#include<stdlib.h>
#ifndef max
    #define max(a,b) ((a)>(b)?(a):(b))
#endif
double f(double x){
return sin(x);
}
double bisection(double a,double b)
{
double Fa=f(a);
double Fb=f(b);
double midpoint=(a+b)/2;
double Fmidpoint=f(midpoint);
while(abs(b-a)>1e-6){
double left=(a+midpoint)/2;
double right=(b+midpoint)/2;
double Fleft=f(left);
double Fright=f(right);
if(midpoint>max(Fleft,Fright)){
    a=left;
    Fa=Fleft;
    b=right;
    Fb=Fright;
}
else{
    if(Fleft>Fright)
    {
        b=midpoint;
        Fb=Fmidpoint;
        midpoint=left;
        Fmidpoint=Fleft;
    }
    else{
        a=midpoint;
        Fa=Fmidpoint;
        midpoint=right;
        Fmidpoint=Fright;
    }
}
}
return midpoint;
}
int main(){
double maximum;
double rangeleft=0;
double rangeright=3.1416;
maximum=bisection(rangeleft,rangeright);
printf("%d",maximum);
return 0;
}

2 个答案:

答案 0 :(得分:3)

调用printf函数时出错。

您不应在此处使用%d格式标识符,因为这意味着printf应输出整数,而maximum变量为双倍。

改为使用%f,您的程序将输出正确的1.5708。

您可以在Wikipedia上找到所有可能printf格式标识符的列表。

答案 1 :(得分:2)

如果您要调试它,您可以看到变量具有正确的值,因此必须在打印此值时出现问题 %d来自你的双整数 - 使用%f