斐波那契递归调用次数_Java学习之递归学习

递归是一种常见的解决问题的方法，即把问题逐渐简单化。递归的基本思想就是“自己调用自己”，一个使用递归技术的方法将会直接或者间接的调用自己。

利用递归可以用简单的程序来解决一些复杂的问题。比如：斐波那契数列的计算、汉诺塔、快排等问题。

递归结构包括两个部分：

1.定义递归头。解答：什么时候不调用自身方法。如果没有头，将陷入死循环，也就是递归的结束条件。

2.递归体。解答：什么时候需要调用自身方法。

使用递归算法完成阶乘：1!+2!+3!+4!+5!,代码如下：

两种思考方式:

1、

2、递归求出n！之后，再使用一个递归方法求1!+2!+3!+....n!

斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……，使用递归求斐波那契数列的第n项。

思路：因为斐波那契数列的规律是从第3项开始，该项的数字等于前两项之和

代码如下：

金旭亮老师的一场live的递归题，第二题组合数公式递归计算的代码如下: