递归

递归是一种问题求解方法，其解依赖于同一问题更小规模实例的解。它通过函数调用自身来实现，同时需要设置终止条件。这种技术主要用于 C++、Java、Python 等编程语言中。递归函数有两个主要组成部分：基准情形（终止条件）和递归情形——函数在其中反复调用自身。所有递归算法都必须有基准情形，以防止无限循环。递归可以是直接的（函数调用自身），也可以是间接的（函数 A 调用另一个函数 B，而 B 又调用函数 A）。