Java 用递归求s=1+3+5+7+...+(2n+1)
时间: 2024-10-19 17:13:17 浏览: 39
Java Programming Interview Questions.pdf
在Java中,你可以使用递归来计算等差数列(如1, 3, 5, 7, ... 的序列,其中每个数都是前一个数加2),直到达到给定的最大项(2n+1)。下面是一个简单的递归函数实现:
```java
public class Main {
public static void main(String[] args) {
int n = 5; // 替换为你想要的项数
System.out.println(sumOfOddNumbers(n));
}
// 递归函数,用于计算从1到2n+1的奇数之和
public static int sumOfOddNumbers(int n) {
if (n == 0) { // 基线条件,当n为0时停止递归
return 0;
} else {
return (2 * n + 1) + sumOfOddNumbers(n - 1); // 递归调用,每次增加2n+1
}
}
}
```
在这个函数中,`sumOfOddNumbers(n)`会一直递归调用自身,直到n减小到0。每次递归,我们都将当前项(2n+1)累加到结果上,并继续调用`sumOfOddNumbers(n - 1)`。当n为0时,递归结束,返回累积的和。
阅读全文