java利用递归方法求s=1/3+2/5+…+n/2n+1
时间: 2023-11-11 18:04:45 浏览: 255
用递归求1+2+3+...+n的程序
好的,这是一个比较典型的递归问题。可以按照以下步骤来实现:
1. 定义递归函数,输入参数为n,表示求和的最大值。
2. 当n等于1时,返回1/3。
3. 当n大于1时,返回n/(2*n+1)加上递归调用函数f(n-1)的结果。
下面是Java代码实现:
```
public class Main {
public static void main(String[] args) {
int n = 5;
double sum = f(n);
System.out.println("s = " + sum);
}
public static double f(int n) {
if (n == 1) {
return 1.0 / 3;
} else {
return n * 1.0 / (2 * n + 1) + f(n - 1);
}
}
}
```
输出结果为:s = 0.7833333333333332
阅读全文