用递归函数编写程序,计算1+(1+2)+(1+2+3)+…+(1+2+3+4+…+n的和,n作为输入参数
时间: 2023-09-11 14:08:13 浏览: 279
pat1-12题通过的代码
以下是使用递归函数计算的Python程序:
```python
def sum_of_sequence(n):
if n == 1:
return 1
else:
return n*(n+1)//2 + sum_of_sequence(n-1)
n = int(input("请输入一个整数n:"))
result = sum_of_sequence(n)
print("1+(1+2)+(1+2+3)+...+(1+2+3+...+n)的和为:", result)
```
这个程序首先判断输入的参数n是否为1,如果是,直接返回1。否则,计算1到n的和,并递归调用函数计算1到n-1的和,最后将两个结果相加即可得到1到n的所有和。
阅读全文