为什么递归不起作用？，其思想是，如果一个数字可以写成3次方x的和，那么它必须返回

Question

public class Main {
public static void main(String[] args) {
    int num = 3;
    sumPower3(num);
}

private static boolean sumPower3(int num) {
    return sumPower3(num, 0);
}

private static boolean sumPower3(int num, int power) {
    if(num==0) {
        return true;
    }
    if(num<0) {
        return false;
    }
    
    return sumPower3((int)(num-Math.pow(3, power)), power+1) || sumPower3(num, power+1);
}

}

写一个递归布尔静态方法，它接受一个正整数（true）作为参数该方法应该检查这个数字是否可以写成3的幂和。每个3的幂最多可以在量中出现一次。如果数字可以这样写，该方法将返回值true，否则将返回false

Answer 1

递归调用< code>sumPower3(num，power 1)可能会任意增加指数的值，从而导致堆栈溢出错误。为了解决这个问题，为这个参数设置一个最大值——log(num，3)——当它的值超过这个限制时终止递归。

public class Maim {
    public static void main(String[] args) {
        System.out.println(sumPower3(2296)); // true: 3^0 + 3^3 + 3^4 + 3^7 == 2296
        System.out.println(sumPower3(2297)); // false
        System.out.println(sumPower3(2298)); // true: 3^1 + 3^3 + 3^4 + 3^7 == 2298
    }

    private static boolean sumPower3(int num) {
        return sumPower3(num, 0, Math.log(num)/Math.log(3.0)); // set limit for power
    }

    private static boolean sumPower3(int num, int power, double limit) {
        if(num==0) {
            return true;
        }
        if(num<0 || power > limit) {        // check limit for power
            return false;
        }
        return sumPower3((int)(num-Math.pow(3, power)), power+1, limit) || sumPower3(num, power+1, limit);
    }
}