java - 递归计算指数。获取溢出异常

Question

我必须递归计算 x^n 并且对此没有任何问题。当 n 甚至使用 x^n = ( x^n/2 )^2 时，我还必须实现更有效的方法。也许我没有正确实现它，但是当它似乎给我一个溢出错误时。

public static double exponent(double x, int n){
    if(n < 1){
        return 1;
    }else{ 

    if(n % 2 ==0){
            return x *power(x, (n/2)*(n/2));
        }else{
            return x * power(x, n-1);
        }
        }

Answer 1

您的偶次幂 n 情况不正确。您的 return 语句相当于 x * x^n2/4。

相反，将 n/2 作为指数传递给递归调用，并在返回之前对其进行平方。使用 xⁿ = (x^n/2)² 的事实。

double y = power(x, n/2);
return y * y;