递归的定义 根据wiki百科，递归（英语：Recursion），又译为递回，在数学与计算机科学中，是指在函数的定义中使用函数自身的方法。递归的能力在于用有限的语句来定义对象的无限集合。一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。 递归的实现机制 在一些编程语言里，递归机制的实现数据模型是堆栈，即后进先出的数据结构。下图展示了递归的调用栈，一次递