Java IF语句（提高了算法效率）

Question

我使用了一种方法a，该方法计算可能的选择数量，以使数字10从0到6成为数字。问题是，当x等于50或诸如此类时， 它花费的时间太多 。 我只需要一些提示，我应该做些什么来使其更快。

码

public static int count(int x) {
    if (x < 0) {
        return 0;
    }
    if (x == 0) {
        return 1;
    }

    int result = 0;
    for (int i = 1; i <= 6; i++) {
        result += count(x - i);
    }
    return result;
}

Answer 1

这是斐波那契的一种变化，只不过是最后六个值的总和。

您可以使用普通循环，该循环比记忆（第一次）更快

public static long count(int x) {
    long a=0, b=0, c=0, d=0, e=0, f=1;
    while(x-- > 0) {
       long sum = a + b + c + d + e + f;
       a = b; b = c; c = d; d = e; e = f;
       f = sum;
    }
    return f;
}

如果您反复调用此方法，则最好将所有值都存储在int范围内（首次可能小于30），然后再检索这些值。