python函数的递归调用
时间: 2023-08-29 10:12:35 浏览: 106
Python:函数递归使用
5星 · 资源好评率100%
递归调用是指在函数内部调用函数本身的过程。在 Python 中,函数的递归调用可以使用以下方式实现:
```python
def recursive_function(param):
if base_case(param):
return base_value
else:
# 递归调用
return recursive_function(modified_param)
```
其中,`base_case` 是一个判断是否满足递归终止条件的函数,`base_value` 是递归终止时返回的值,`modified_param` 是用来修改参数以满足递归的调用的。
举个例子,下面的代码实现了计算阶乘的递归函数:
```python
def factorial(n):
if n == 0:
return 1
else:
return n * factorial(n-1)
```
在调用 `factorial(5)` 时,函数会先判断参数是否为 0,如果不是则进行递归调用,直到参数为 0,然后返回计算结果。
阅读全文