计算任何指数（负或正）的幂

Question

给定任何指数（负数或正数）和整数类型的基数，我想计算结果。 我正在使用递归：

public static double hoch(double basis, int exponent) {
    if (exponent > 0) {
        return (basis * hoch(basis, exponent - 1));
    } else if (exponent < 0) {
        return ((1 / (basis * hoch(basis, exponent + 1))));
    } else {
        return 1;
    }
}

如果指数为负，则返回1.0，但这是错误的。 例如hoch（2，-2）应该为0.25。 任何想法可能有什么问题吗？

Answer 1

 }else if(exponent < 0){
         return ((1/(basis*hoch(basis, exponent+1))))

应该

 }else if(exponent < 0){
        return (1/hoch(basis, -exponent));

Answer 2

public static double hoch(double basis, int exponent){
    if(exponent > 0){
        return basis*hoch(basis, exponent-1);
    }else if(exponent < 0){
        return hoch(basis, exponent+1)/basis;
    }else{
        return 1;
    }
}

尽管更有效的（递归）解决方案是

public static double hoch(double basis, int exponent){
    if(exponent == 0)
        return 1;
    else{
        double r = hoch(basis, exponent/2);
        if(exponent % 2 < 0)
            return r * r / basis;
        else if(exponent % 2 > 0)
            return r * r * basis;
        else
            return r * r;
    }
}

Answer 3

您的括号是错误的方法。 您希望乘以递归调用的结果，而不是除以它。 并且您希望乘以的东西是1/basis （“剥离”一个负指数）。

Answer 4

使用hoch（2，-2）实际计算

     1 / (-2 * (1 / (-1 * (1 / 1)))
<=>  1 / (-2 * (1 / (-1))
<=>  1 / (-2 * -1)
<=>  1/2

Answer 5

将BASE提升为pos或neg BASE的工作代码：

FUNC Raise_To_Power

LPARAMETERS pnBase, pnPow

DO CASE

  CASE pnPow = 0
    RETURN 1  
  CASE pnPow > 0
    RETURN pnBase * Raise_To_Power(pnBase, pnPow-1)  
  CASE pnPow < 0
    RETURN 1 / (pnBase * Raise_To_Power(pnBase, -(pnPow+1)))

ENDCASE

ENDFUNC