java利用递归方法求s=1+3+5+...+(2n+1)
时间: 2023-08-01 09:12:33 浏览: 112
好的,这是一个简单的递归题目。我们可以将这个问题分解成两个部分:求前n个奇数的和以及求第n个奇数。然后利用递归的思想进行求解。
具体实现如下:
```java
public class Main {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
System.out.print("请输入一个正整数:");
int n = input.nextInt();
int s = sumOfOddNumbers(n);
System.out.println("s = " + s);
}
public static int sumOfOddNumbers(int n) {
if (n == 0) {
return 0;
} else {
return sumOfOddNumbers(n - 1) + 2 * n - 1;
}
}
}
```
我们定义一个静态方法 `sumOfOddNumbers(int n)`,它的功能是求前n个奇数的和。当n等于0时,返回0;否则,返回 `sumOfOddNumbers(n - 1) + 2 * n - 1`。这里的 `2 * n - 1` 就是第n个奇数。
最后,我们输入一个正整数n,调用 `sumOfOddNumbers(n)` 方法求解,并输出结果。
阅读全文