如何快速的读懂和编写递归函数

Question

T_T一直觉得递归好难，除了非常简单的，一些稍微绕点弯子就不行了…不知道大家有没有什么思考方向吗

Answer 1

个人偏好从数学归纳法的角度来理解
                            

Answer 2

我的习惯是先想清楚"退出情况",把退出情况想好了就只需要想"其中某一步"了,之后就完成了......