Python递归函数的例子
时间: 2023-06-04 12:02:29 浏览: 113
Python递归函数实例讲解
好的,可以举个例子。比如计算斐波那契数列的第n项,可以使用递归函数实现:
```python
def fibonacci(n):
if n == 0:
return 0
elif n == 1:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
```
这个函数会在计算fibonacci(n)时递归调用fibonacci(n-1)和fibonacci(n-2),直到n为0或1时返回相应的值。
阅读全文