提示:本站收集StackOverFlow近2千万问答，支持中英文搜索，鼠标放在语句上弹窗显示对应的参考中文或英文， 本站还提供 中文繁体 英文版本 中英对照 版本，有任何建议请联系yoyou2525@163.com。
我使用了一种方法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;
}
这是斐波那契的一种变化，只不过是最后六个值的总和。
您可以使用普通循环，该循环比记忆（第一次）更快
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），然后再检索这些值。
声明：本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.