gpt4 book ai didi

java - 递归函数 g(n)

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:13:51 25 4
gpt4 key购买 nike

<分区>

我有一个函数 g(n) 可以由 g(n)=f(n,n) 给出。这是由

递归定义的
f(i, j) = 1/3
(f(i−1, j) + f(i−1, j −1) + f(i, j −1))

with f(0,0) = 0; f(i,0) = 1,i > 0; f(0, j) = 1, j > 0

我编写了一个 Java 程序来计算 10-15 之间的值。前几个值的处理速度很快,但在值结束时程序变得非常慢并且需要很长时间来处理结果。我的代码有问题还是只是冗长的计算?

public class javaapplication4 {
private static double f(double i, double j) {
if (i == 0.0 && j == 0.0) return 0.0;
if (i == 0.0 || j == 0.0) return 1.0;
return (f(i - 1, j) + f(i - 1, j - 1) + f(i, j - 1));
}

private static double g(double n) {
return f(n, n);
}

public static void main (String[] args) {
for (int n = 10; n < 16; n ++) {
System.out.println("g(" + (int) n + "): " + g(n));
}
}
}

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com