现有序列: s = 1 + a + a 2 +…+ a n+1 其中a>0,n>0,且均为整数。 测试用例保证所有整数可以用int存储。 请写出递归求s的函数。
时间: 2023-04-11 08:03:50 浏览: 163
用递归求1+2+3+...+n的程序
可以使用递归函数来求解s,具体实现如下:
```python
def sum_sequence(a, n):
if n == 0:
return 1
else:
return sum_sequence(a, n-1) + a**n
```
其中,a表示序列中的公比,n表示序列中的项数。当n为0时,序列只有一项,即1,直接返回1。否则,递归调用sum_sequence函数,计算前n-1项的和,再加上第n项的值,即可得到整个序列的和。
例如,当a=2,n=3时,序列为1+2+4+8,调用sum_sequence(2, 3)函数,先计算sum_sequence(2, 2),得到1+2+4=7,再加上第3项8,得到序列的和为15。
阅读全文