day05递归

递归
定义 :

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

• 基本思想 :

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

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

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

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

• 应用场景

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

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

• 常见问题 :

•  累加加和
  

•  阶乘
  

•  斐波那契数列
  

•  汉诺塔
  

•  文件目录操作
  

递归应用——斐波那契数列
斐波那契数列

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

•  1,1,2,3,5,8,13,21,34,55......
  

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

代码如下：