用递归的方法计算1+2+3+...+n
时间: 2023-06-17 22:05:42 浏览: 182
java代码-使用Java递归求和1+2+3+...+n的源代码
可以使用递归函数来计算1到n的和。递归函数的基本思想是把一个问题分解成更小的子问题,直到问题足够小而可以直接求解为止。
具体实现如下:
```python
def sum(n):
if n == 1:
return 1
else:
return n + sum(n-1)
```
这个函数首先判断n是否为1,如果是,直接返回1;如果不是,递归地调用函数sum(n-1),并将结果与n相加返回。
例如,计算1+2+3+...+10,可以调用函数sum(10),得到的结果就是55。
阅读全文