Python 递归函数可以使用 def 关键字定义。递归函数需要满足两个条件:基本情况和递归情况。
基本情况是指递归函数可以直接返回结果,而不需要进一步的递归调用。递归情况是指递归函数需要调用自身来解决更小规模的子问题。
以下是一个简单的递归函数示例,用于计算阶乘:
def factorial(n):
if n == 1:
return 1
else:
return n * factorial(n-1)
在这个示例中,基本情况是当 n 等于 1 时返回 1。递归情况是当 n 大于 1 时,调用自身来计算 n-1