什么是递归调用

递归调用是计算机科学中的一个重要概念，指的是 一个函数在其定义或执行过程中直接或间接地调用自身。通过这种方式，可以将复杂的问题逐步分解为更小、更简单的子问题。递归调用的核心在于设定明确的终止条件（又称基准情形），以避免形成无限循环。

递归调用的特点包括：

函数要直接或间接调用自身 。

要有递归终止条件检查，即递归终止的条件被满足后，则不再调用自身函数。

如果不满足递归终止的条件，则调用涉及递归调用的表达式。

递归调用可以分为直接递归和间接递归：

直接递归：

方法自身调用自己。

间接递归：方法A调用方法B，方法B调用方法C，方法C调用方法A。

递归调用在许多算法和数据结构中都有广泛应用，例如计算阶乘、斐波那契数列、树的遍历等。

示例

计算阶乘的递归调用示例：

```python

def factorial(n):

if n == 1: 递归终止条件

return 1

else:

return n * factorial(n - 1) 递归调用

```

在这个例子中，`factorial`函数调用自身来计算阶乘，直到`n`等于1时满足终止条件。