编写函数,求1～n之和,函数原型为def+sum_n(n)？

Question

如题所述

Answer 1

以下是Python实现，通过递归实现了对1到n的求和：
```python
def sum_n(n):
if n == 1:
return 1
else:
return n + sum_n(n-1)
```
这个函数会一直递归调用自己，直到n等于1时停止递归。在递归的过程中，每一层的返回值都是当前的n加上前面n-1个数的和。
例如，调用sum_n(5)时，函数会依次调用sum_n(4)、sum_n(3)、sum_n(2)、sum_n(1)，最后返回5+4+3+2+1=15。