2021-01-04

day05

1. 递归
   1.1 概述和基本应用

• 定义 :

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

• 基本思想 :

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

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

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

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

• 应用场景

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

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

• 常见问题 :

•  累加加和
  

•  阶乘
  

•  斐波那契数列
  

•  汉诺塔
  

•  文件目录操作
  

1.2 斐波那契数列

• 斐波那契数列

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

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

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