记录：
一、递归
函数可以直接或间接地调用自身，称为递归调用。
Java代码：
输出结果展示：
二、总结：
1、 斐波那契数列如1，1，2，3，5，8，13 … 从第三项起，每一项都由其前两项之和而得。
2、递归的过程有两个阶段：
递推：将原问题不断分解为新的子问题，逐渐从未知向已知推进，最终达到已知的条件，即递归结束的条件，这时递推阶段结束。
回归：从已知的条件出发，按照递推的逆过程，逐一求值回归，最后达到递推的开始处，结束回归阶段，完成递归调用。
记录：
一、递归
函数可以直接或间接地调用自身，称为递归调用。
Java代码：
输出结果展示：
二、总结：
1、 斐波那契数列如1，1，2，3，5，8，13 … 从第三项起，每一项都由其前两项之和而得。
2、递归的过程有两个阶段：
递推：将原问题不断分解为新的子问题，逐渐从未知向已知推进，最终达到已知的条件，即递归结束的条件，这时递推阶段结束。
回归：从已知的条件出发，按照递推的逆过程，逐一求值回归，最后达到递推的开始处，结束回归阶段，完成递归调用。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
