这是Wallis函数: 我努力地暗示是递归的。这是我最好的尝试
private static double computePiOver2(int n) {
int original_n = n;
double prod = 1.0;
int reps = 0;
if(reps == original_n)
return prod;
else {
reps += 1;
n += 1;
prod *= computePiOver2(2*n/(2*n-1)*(2*n/(2*n+1)));
return prod;
}
我正在使用此代码对其进行测试
public static void main(String[] args) {
for(int i = 0; i < 100; i++){
System.out.println(Math.PI/2 + " vs. " + computePiOver2(i));
}
}
但是我的答案始终是1.0。我在做什么错?
我尝试将n
翻倍:
private static double computePiOver2(double n) {
int original_n = (int) n;
double prod = 1.0;
int reps = 0;
if(reps == original_n)
return prod;
else {
reps += 1;
n += 1;
prod *= computePiOver2(2*n/(2*n-1)*(2*n/(2*n+1)));
return prod;
}
}
但是我只是遇到stackoverlow错误。