递归

递归是一种方法，其中问题的解决方案依赖于相同问题更短实例的解决方案。它涉及一个在终止条件下的函数调用自身。这种技术主要用在 C++、Java、Python 等编程语言中。递归函数有两个主要组成部分：基本情况（终止条件）和递归情况，其中函数会反复调用自身。所有递归算法都必须有一个基本情况以防止无限循环。递归可以是直接的（如果函数调用自身）或间接的（如果函数 A 调用另一个函数 B，而函数 B 又调用第一个函数 A）。