什么叫递归函数？简述其执行过程。
正确答案:递归函数是指一个函数的函数体中直接调用或间接调用了该函数自身的函数。递归函数调用的执行过程分为两个阶段：
（1）递推阶段：从原问题出发，按递归公式递推，从未知到已知，最终达到递归终止条件。
（2）回归阶段：按递归终止条件求出结果，逆向逐步代入递归公式，回归到原问题求解。
（1）递推阶段：从原问题出发，按递归公式递推，从未知到已知，最终达到递归终止条件。
（2）回归阶段：按递归终止条件求出结果，逆向逐步代入递归公式，回归到原问题求解。
答案解析:有
微信扫一扫手机做题