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;
    }
}

如果exponent为负，则返回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

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

5 个答案: