python中递归函数写法
时间: 2023-10-26 07:04:41 浏览: 96
Python中递归函数的使用示例
在 Python 中,递归函数的写法通常如下:
```python
def recursive_function(arguments):
if base_case:
# 处理基本情况
return some_value
else:
# 递归调用
return recursive_function(modified_arguments)
```
其中,`arguments` 是传递给函数的参数,`base_case` 是判断是否达到递归终止条件的语句,`some_value` 是当递归到最后一步时返回的值,`modified_arguments` 是在递归调用中对 `arguments` 进行修改后的参数。
一个简单的例子就是计算阶乘:
```python
def factorial(n):
if n == 0:
return 1
else:
return n * factorial(n-1)
```
在这个例子中,基本情况是 `n` 等于 0,递归调用中将 `n` 减 1 并传递给函数本身,最后返回 `n` 乘以 `factorial(n-1)` 的结果。
阅读全文