java - 计算2的幂，java

Question

我想使用递归计算 2 的幂。这是我的代码:

class Aufg1{
    public static void main(String args[]){
        int erg = zweiHochPositiv(10);
    }

    public static int zweiHochPositiv(int exponent){
        if(exponent > 0)
            return (2*zweiHochPositiv(exponent--));
        else
            return 1;
    }
}

我在

处遇到很多错误

return (2*zweiHochPositiv(exponent--));

但我不知道可能出了什么问题。

Answer 1

替换

return (2*zweiHochPositiv(exponent--));

与

return (2*zweiHochPositiv(exponent - 1));

exponent-- 计算出exponent 变量的值，然后将其递减。因此，当您调用 zweiHochPositiv(1) 时，该方法将再次调用 zweiHochPositiv(1)。

因此，当使用大于 0 的值调用此方法时，将无限递归并最终溢出堆栈。