参考答案：递归函数是指一个函数的函数体中直接调用或间接调用了该函数自身的函数。递归函数调用的执行过程分为两个阶段：

（1）递推阶段：从原问题出发，按递归公式递推，从未知到已知，最终达到递归终止条件。

（2）回归阶段：按递归终止条件求出结果，逆向逐步代入递归公式，回归到原问题求解。