用python编写函数fun求Sn=a+aa+…+a…aa的值要求用递归算法
时间: 2023-10-15 21:08:27 浏览: 124
Python递归算法
以下是用递归算法实现的函数fun:
```python
def fun(a, n):
if n == 1:
return a
else:
return a * (10**(n-1)) + fun(a, n-1)
```
其中,a为首项,n为项数。函数的返回值为Sn的值。函数的实现思路是:当n=1时,返回a;当n>1时,返回a乘以10的n-1次方加上fun(a, n-1)的值,即前n-1项的和。递归结束的条件是n=1。
例如,当a=2,n=3时,调用fun(2, 3)会返回26,因为2+22+222=26。
阅读全文