7-2 用递归方法求1+2+3+4+…+n pta
时间: 2023-07-02 10:16:28 浏览: 106
用递归求1+2+3+...+n的程序
好的,这是一个经典的递归问题。可以这样递归求解:假设已经求出了1到n-1的和,那么1到n的和就是这个和再加上n。因此,可以把求n的和的问题转化为求n-1的和的问题。当n=1时,就不需要递归了,直接返回1即可。
下面是C++代码实现:
```c++
int sum(int n) {
if (n == 1) {
return 1;
}
return sum(n-1) + n;
}
```
当然,这个问题还有其他求解方法,比如迭代、公式推导等,但递归是其中一种简洁而优美的解法。
阅读全文