c语言递归算法算平方根,递归算法计算平方根和立方根

当我运行我的代码有时候工作但其他我得到这个错误：

Exception in thread "main" java.lang.StackOverflowError

at squareroot.SquareRoot.GetSquareRoot (SquareRoot.java: 9)

at squareroot.SquareRoot.GetSquareRoot (SquareRoot.java: 13)

at squareroot.SquareRoot.GetSquareRoot (SquareRoot.java: 13)`

我正在检查我的代码而我没有进入无限循环，请问我该如何解决这个问题？谢谢。

public static double GetSquareRoot(double n, double low, double high) {

double sqrt = (low + high) / 2;

if (sqrt*sqrt > n)

return GetSquareRoot(n, low, sqrt);

if (sqrt*sqrt < n)

return GetSquareRoot(n, sqrt, high);

return sqrt;

}

public static double Sqrt(double n){

return GetSquareRoot(n, 0, n);

}

public static double GetCubicRoot(double n, double low, double high) {

double cbrt = (low + high) / 2;

if (cbrt*cbrt*cbrt > n)

return GetCubicRoot(n, low, cbrt);

if (cbrt*cbrt*cbrt < n)

return GetCubicRoot(n, cbrt, high);

return cbrt;

}

public static double Cbrt(double n) {

return GetCubicRoot(n, 0, n);

}

public static void main(String[] args) {

Scanner Input = new Scanner(System.in);

double n = Input.nextDouble();

double sqrt = Sqrt(n);

double cbrt = Cbrt(n);

System.out.println("Raiz cuadrada igual a: "+ sqrt);

System.out.println("Raiz cubica igual a: "+ cbrt);

}