递归函数的理解

递归函数:自己直接或间接调用自己的函数称为递归函数

书写递归函数的步骤:

  1. 首先定义一个最关键的基础条件(Base Case),例如求阶乘0的阶乘等于1
  2. 其次考虑再其他情况,根据递推关系直接调用或间接调用自身
;