用递归函数求1+(1+2)+(1+2+3)+...+(1+2+3+...n)的和
时间: 2023-12-25 09:05:42 浏览: 31
以下是用递归函数求1+(1+2)+(1+2+3)+...+(1+2+3+...n)的和的方法:
```c++
#include <iostream>
using namespace std;
int mysum(int n) {
if (n == 1) {
return 1;
} else {
return n * (n + 1) / 2 + mysum(n - 1);
}
}
int main() {
int n;
cout << "请输入一个值:" << endl;
cin >> n;
cout << "求得的值为:" << mysum(n) << endl;
return 0;
}
```
相关问题
用递归函数求1+2+3+......+n
以下是使用递归函数求1+2+3+......+n的方法:
```c++
int mysum(int n) {
if (n == 1) {
return 1;
} else {
return n + mysum(n - 1);
}
}
```
在这个函数中,如果n等于1,则返回1。否则,返回n加上mysum(n-1)的结果。这个函数的递归过程会一直持续到n等于1为止,然后逐层返回结果,最终得到1+2+3+......+n的值。
利用递归求1+2+...+n
可以使用递归来求解1+2+...+n的和,具体实现如下:
```python
def sum_n(n):
if n == 1:
return 1
else:
return n + sum_n(n-1)
```
这个函数的基本思路是,如果输入的n等于1,那么就直接返回1;否则,就将n和sum_n(n-1)的结果相加。在每次调用sum_n函数时,都会将n的值减1,直到n等于1为止。
举个例子,如果我们调用sum_n(5),那么这个函数会依次执行以下操作:
1. 判断n是否等于1,显然不等于1,所以继续执行下一步。
2. 返回n + sum_n(n-1),即5 + sum_n(4)。
3. 继续执行sum_n(4),返回4 + sum_n(3)。
4. 继续执行sum_n(3),返回3 + sum_n(2)。
5. 继续执行sum_n(2),返回2 + sum_n(1)。
6. 最后执行sum_n(1),返回1。
将这些结果相加,我们得到的结果就是1+2+...+5的和,即15。