用迭代和递归分别计算1+2+3+...+n
时间: 2023-11-17 10:08:54 浏览: 153
1+2+3+...+n可以使用迭代和递归两种方法计算。
迭代方法是通过循环来实现的,从1到n依次累加求和。
递归方法是通过函数调用自身来实现的,当n等于1时返回1,否则返回n加上递归调用n-1的结果。
下面是两种方法的代码实现:
迭代方法:
```
int iteratively(int n) {
int sum = 0;
for (int i = 1; i <= n; i++) {
sum += i;
}
return sum;
}
```
递归方法:
```
int recursively(int n) {
if (n == 1) {
return 1;
} else {
return n + recursively(n - 1);
}
}
```
阅读全文