IT博客汇
  • 首页
  • 精华
  • 技术
  • 设计
  • 资讯
  • 扯淡
  • 权利声明
  • 登录 注册

    递归的一些js例子

    草依山发表于 2016-01-31 12:07:00
    love 0

    最近工作中用到ES6的实例有点少,这儿找几个递归的实例用ES6搞一搞

    斐波拉契数列

    这是最经典的,它指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, … 第一个数是0,第二个数是1,从第三个数(1)开始,每一数都等于前两个数之和。

    function fib(n) {
      if (n === 0 || n === 1) {
        return n
      }
    
      if (n >= 2) {
        return fib(n - 1) + fib(n - 2)
      }
    }
    

    然而此例好像无法用到ES6的什么玩意


    文章来源: 递归的一些js例子
    文章的标签:


沪ICP备19023445号-2号
友情链接