求1+(1+2)+(1+2+3)+...+(1+2+3+...+n)有3种解法编写一个Java程序,利用好上诉解法求n=1000的结果
时间: 2024-03-31 12:29:41 浏览: 28
求解1+(1+2)+(1+2+3)+...+(1+2+3+...+n)的三种解法如下:
解法一:使用循环累加
```java
public class Main {
public static void main(String[] args) {
int n = 1000;
int sum = 0;
int tempSum = 0;
for (int i = 1; i <= n; i++) {
tempSum += i;
sum += tempSum;
}
System.out.println("结果为:" + sum);
}
}
```
解法二:使用数学公式
```java
public class Main {
public static void main(String[] args) {
int n = 1000;
int sum = (n * (n + 1) * (n + 2)) / 6;
System.out.println("结果为:" + sum);
}
}
```
解法三:使用递归
```java
public class Main {
public static void main(String[] args) {
int n = 1000;
int sum = calculateSum(n);
System.out.println("结果为:" + sum);
}
public static int calculateSum(int n) {
if (n == 1) {
return 1;
} else {
return calculateSum(n - 1) + (n * (n + 1)) / 2;
}
}
}
```
相关推荐
![cpp](https://img-home.csdnimg.cn/images/20210720083646.png)
![cpp](https://img-home.csdnimg.cn/images/20210720083646.png)
![none](https://img-home.csdnimg.cn/images/20210720083646.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)