递归概述和基本应用

递归

概述和基本应用

* 定义 :

* 在方法体中 调用当前方法

*

* 基本思想 :

* 以此类推是递归的基本思想

* 也是循环的基本思想 所以循环和迭代是等价的(迭代就是循环)

* 初始值,终止条件,步长

*

* 循环是重复执行循环体,而递归是重复执行方法体

*

* 应用场景

* 一般树状结构的都可以使用递归查询

* 比如 文件目录,因为不清楚到底有多少子目录,所以没办法使用for循环嵌套

*

* 常见问题 :

* 累加加和

* 阶乘

* 斐波那契数列

* 汉诺塔

* 文件目录操作

*

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-bUF91zl1-1609755019764)(media/77a34357bca867aaebc32c06b04437fd.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-YK4PxZoK-1609755019766)(media/e25e2fa531c5e8f6ffcad79ca3cc7697.png)]

斐波那契数列

* 斐波那契数列

* 前两位是1 ,每位都等于前两位的和

* 1,1,2,3,5,8,13,21,34,55…

*

* 传入位数,获取第几位的值是多少