写一个Python的递归函数
时间: 2024-02-16 22:19:26 浏览: 123
Python递归算法
当然可以!以下是一个用Python编写的递归函数示例,用于计算斐波那契数列的第n个数:
```python
def fibonacci(n):
if n <= 0:
return "请输入一个大于零的整数"
elif n == 1:
return 0
elif n == 2:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
# 测试
n = 10
result = fibonacci(n)
print(f"斐波那契数列的第{n}个数是:{result}")
```
请注意,递归函数在每次调用时会将问题分解为更小的子问题,并通过不断调用自身来解决这些子问题。在上面的例子中,我们使用递归方式计算斐波那契数列的第n个数。
阅读全文