尝试在 java 中使用递归创建指数计算器时出现堆栈溢出错误

Question

我正在尝试制作一个简单的计算器来练习递归。这是我的代码，我收到堆栈溢出错误。我不一定关心使这项工作有效的代码，因为我想自己弄清楚，但我不确定为什么会出现堆栈溢出错误。在我的 main 中声明：int base=3,exponent=4;我的指数方法：static int powerN(int base, int n) {       if ( n == 0 ) return 0;    return base * powerN (1, n-(n-1));}

Answer 1

我可以看到你至少有三个错误。x ⁰是一（不是零）。^{您应该处理 x 1}（即 x）的情况。而且，当你递归时，你想要传递baseand n - 1（就像你在 1 的幂上递归一样 - 它永远是 1）。喜欢，

static int powerN(int base, int n) {

    if (n == 0) {

        return 1;

    } else if (n == 1) {

        return base;

    }

    return base * powerN(base, n - 1);

}