![4a772e3717b91ad077cb114440b3716c.png](https://i-blog.csdnimg.cn/blog_migrate/768a67784ce386f2abf2745489f7baf3.jpeg)
递归是一种常见的解决问题的方法,即把问题逐渐简单化。递归的基本思想就是“自己调用自己”,一个使用递归技术的方法将会直接或者间接的调用自己。
利用递归可以用简单的程序来解决一些复杂的问题。比如:斐波那契数列的计算、汉诺塔、快排等问题。
递归结构包括两个部分:
1.定义递归头。解答:什么时候不调用自身方法。如果没有头,将陷入死循环,也就是递归的结束条件。
2.递归体。解答:什么时候需要调用自身方法。
使用递归算法完成阶乘:1!+2!+3!+4!+5!,代码如下:
两种思考方式:
1、
![d2a882a36041dbbf099335b34d74a722.png](https://i-blog.csdnimg.cn/blog_migrate/1e6a08f44343657d3a69e87b8ad2456a.jpeg)
2、递归求出n!之后,再使用一个递归方法求1!+2!+3!+....n!
![10e0521fa60ebd002f2a005d5e9bfa5f.png](https://i-blog.csdnimg.cn/blog_migrate/01819ee4ecd1d05e66ea730d7dabb403.jpeg)
斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……,使用递归求斐波那契数列的第n项。
思路:因为斐波那契数列的规律是从第3项开始,该项的数字等于前两项之和
代码如下:
![ad64f2319f1cc8bbf8d8e1ddd53c5119.png](https://i-blog.csdnimg.cn/blog_migrate/bbd8c440a07d6c962d1d31fcfb4fb091.jpeg)
![5cf9b1d1fda65c4a4c7f544dee2438d2.png](https://i-blog.csdnimg.cn/blog_migrate/096c4367fc421df169fff7e6c42fd05b.jpeg)
金旭亮老师的一场live的递归题,第二题组合数公式递归计算的代码如下:
![9320b6719f9b3b2947d3a87ea2264e3f.png](https://i-blog.csdnimg.cn/blog_migrate/b171b205a7223cfa3ebee634c71c12ea.jpeg)