递归 求和 斐波那契数列!!!

91 阅读1分钟

递归的概念

就是函数自己调用自己本身,或者在自己函数调用的下级函数中调用自己。

递归的步骤

  1. 假设递归函数已经写好
  2. 寻找递推关系
  3. 将递推关系的结构转换为递归体
  4. 将临界条件加入到递归体中

1: 求和

求 1-100 的和

image.png

8d8fbff1c18dd3a8f30baf8af30348c1.png

image.png

2: 斐波拉契数列

21d69c90709463704be2b8d87b1a86a1.png

1,1,2,3,5,8,13,21,34,55,89...求第 n 项

image.png

3: 爬楼梯

JS 递归 假如楼梯有 n 个台阶,每次可以走 1 个或 2 个台阶,请问走完这 n 个台阶有几种走法

image.png

 5:递归组件

  • 递归组件: 组件在它的模板内可以递归的调用自己,只要给组件设置 name 组件就可以了。
  • 不过需要注意的是,必须给一个条件来限制数量,否则会抛出错误: max stack size exceeded
  • 组件递归用来开发一些具体有未知层级关系的独立组件。比如:联级选择器和树形控件

image.png