Java递归求和2的幂的方法，从0到N

Question

所以我正在尝试学习递归(我知道在这种情况下不需要递归)

这个方法我已经写过了，可以用

public static int method(int number) {
    if(number == 0) {
        return 1;
    }
    else {
        return (int)Math.pow(2,number) + method(number-1);
    }
}

这非常适合将 2 的幂从 0 求和到数字，但我想知道是否有办法用另一个递归方法调用替换 Math.pow()

Answer 1

您可以将其用作递归幂函数:

public static int powerOf2(int number) {
    if (number == 0) {
        return 1;
    } else {
        return 2 * powerOf2(number - 1);
    }
}

或者，作为单行正文:

return number > 0 ? 2 * powerOf2(number - 1) : 1;