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

发布于 2024-10-06 05:10:04 字数 406 浏览 3 评论 0原文

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

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。有什么想法可能是错的吗？

原文

I want to calculate the result, given any exponent (negative or positive) and a base of type integer. I am using recursion:

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

If exponent is negative 1.0 is returned but that is wrong. For e.g. hoch(2,-2) it should be 0.25. Any ideas what could be wrong?

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

很酷不放纵 2024-10-13 05:10:04

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

应该是

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

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

should be

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

回复收藏 0 原文

一抹微笑 2024-10-13 05:10:04

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

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

although the more efficient (recursive) solution is

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

回复收藏 0 原文

静待花开 2024-10-13 05:10:04

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

回复收藏 0 原文

猫弦 2024-10-13 05:10:04

使用 hoch(2,-2) 你实际上计算

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

With hoch(2,-2) you actually calculate

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

回复收藏 0 原文

人生百味 2024-10-13 05:10:04

将 BASE 提升为正或负 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

Working code for raising BASE to a pos or 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

回复收藏 0 原文

~没有更多了~