递归函数

所有递归函数都需要至少一种递归情况和至少一种基本情况。 递归情况是递归函数调用自身的一组情况。 基本情况是递归函数在不调用自身的情况下返回的一组情况