递归函数是在函数的定义中使用函数自身的函数。
它的核心思想是将一个大问题分解为相同性质的较小规模的子问题，通过不断调用自身来解决这些子问题，直到达到某种基本情况（也称为终止条件），然后逐步返回结果。
例如，计算阶乘的递归函数可以这样写：
def factorial(n):
if n == 0 or n == 1:
return 1
else:
return n * factorial(n - 1)
在这个例子中，factorial 函数在处理大于 1 的数时，会通过不断调用自身来计算阶乘。
再比如，计算斐波那契数列的递归函数：
def fibonacci(n):
if n <= 0:
return "输入应为正整数"
elif n == 1:
return 0
elif n == 2:
return 1
else:
return fibonacci(n - 1) + fibonacci(n - 2)
递归函数在某些情况下可以使代码更简洁、直观，但如果使用不当，可能会导致栈溢出等问题，因为每次递归调用都会消耗一定的内存和时间。
递归函数常用于处理具有递归性质的问题，如树和图的遍历、分治算法等。您是在学习递归函数的相关知识，还是在实际编程中遇到了与递归函数相关的问题呢？
