用于寻找根的JAVA递归二分法

时间:2014-03-02 00:06:26

标签: java recursion

public double RecursiveRoot(Function f, double left, double right, double midPoint, double epsilon){

    midPoint=(right + left)/2;

if(midPoint>epsilon){
        if(f.f(right)*f.f(midPoint)<0){
            left=midPoint;
        }
        else{
            right=midPoint;
        }

    }
    return RecursiveRoot(f, left, right, midPoint, epsilon);
}

因此有一个用于查找根的递归方法,它给了我stackoverflow错误,这意味着我可能不会停止该方法调用自身太多次(无限循环),即使有一个返回。任何提示将不胜感激。

0 个答案:

没有答案