python使用递归方法计算s=1+2+3+…+
时间: 2023-06-28 07:14:39 浏览: 135
python计算阶乘和的方法(1!+2!+3!+…+n!)
可以使用递归方法计算 s=1+2+3+...+n,其中 n 是一个正整数。递归方法的思想是将一个大问题分解成小问题,并且通过求解小问题的答案来解决大问题。具体实现如下:
```python
def sum(n):
if n == 1:
return 1
else:
return n + sum(n-1)
n = 10
s = sum(n)
print("1+2+3+...+{} = {}".format(n, s))
```
在上面的代码中,`sum(n)` 函数通过递归调用 `sum(n-1)` 来计算 `1+2+3+...+(n-1)` 的值,然后再加上 `n` 得到 `1+2+3+...+n` 的值。递归终止条件是当 `n=1` 时,直接返回 `1`。
阅读全文