用递归方法计算 s=1+2+3+…+n。
时间: 2023-09-30 16:12:39 浏览: 77
用递归求1+2+3+...+n的程序
可以使用递归方法计算 s=1+2+3+...+n,具体实现如下:
```python
def calc_sum(n):
if n == 1:
return 1
else:
return n + calc_sum(n-1)
```
在这个递归函数中,当 n 等于 1 时,返回 1;否则返回 n 加上 calc_sum(n-1) 的结果。在每一次递归调用中,n 的值都会减 1,直到 n 变为 1,递归结束。
例如,如果我们想要计算 s=1+2+3+4+5 的值,可以调用 calc_sum(5) 函数,它会依次返回 5+calc_sum(4)、4+calc_sum(3)、3+calc_sum(2)、2+calc_sum(1)、1 的值,最终得到结果 15。
阅读全文