python基本语法def递归
时间: 2024-08-24 09:00:41 浏览: 44
Python基础语法详情
在Python中,`def`关键字用于定义函数,而递归是指一个函数在其定义过程中直接或间接地调用自身的过程。递归通常用于解决可以分解成更小相同问题的情况。下面是一个简单的阶乘计算的递归函数示例:
```python
# 定义递归函数计算阶乘
def factorial(n):
# 基本情况:当n等于0或1时,返回1
if n == 0 or n == 1:
return 1
# 递归情况:n乘以n-1的阶乘
else:
return n * factorial(n - 1)
```
在这个例子中,`factorial`函数会不断地调用自身,每次传入比上一次小1的值,直到达到基本情况为止。递归函数的关键是保证每个递归调用最终都会到达基本情况。
阅读全文