JS面试须知--闭包、递归、斐波那契数列

最新推荐文章于 2021-08-02 12:52:06 发布

ヅLucky_triplex

最新推荐文章于 2021-08-02 12:52:06 发布

阅读量141

点赞数

分类专栏： web前端知识点总结文章标签： js

本文链接：https://blog.csdn.net/kxdhshlg/article/details/118186003

版权

web前端知识点总结专栏收录该内容

15 篇文章 0 订阅

订阅专栏

这篇博客探讨了JavaScript中的闭包特性，通过一个示例展示了如何使用闭包在4秒后打印所有li元素的内容。同时，解释了递归的概念，并提供了一个递归函数用于在给定的数据对象中查找特定id的数据。此外，还讨论了如何利用闭包和递归优化斐波那契数列的计算，避免重复计算，提高效率。

摘要由CSDN通过智能技术生成

闭包

一个作用域可以访问另外一个函数内部的局部变量。
**作用：**延伸变量的作用范围。

4秒钟之后,打印所有li元素的内容

 for (var i = 0; i < lis.length; i++) {
   (function(i) {
     setTimeout(function() {
     console.log(lis[i].innerHTML);
     }, 4000)
   })(i);
}

递归

函数内部自己调用自己, 这个函数就是递归函数

// 输入id号,就可以返回的数据对象
 var data = [{
   id: 1,
   name: '中国',
   goo: [{
     id: 11,
     gname: '河南',
     goo: [{
       id: 111,
       gname: '南阳'
     }, {
       id: 112,
       gname: '郑州'
     },   ]

   }, {
     id: 12,
     gname: '武汉'
   }]
 }, {
   id: 2,
   name: '俄罗斯'
}];
//1.利用 forEach 去遍历里面的每一个对象
 function getID(json, id) {
   var o = {};
   json.forEach(function(item) {
     if (item.id == id) {
       // console.log(item);
       o = item;
       return o;
       // 2. 里层的数据 11 12 可利用递归函数
       // 里面应该有goo这个数组并且数组的长度不为 0 
     } else if (item.goo && item.goo.length > 0) {
       o = getID(item.goo, id);
     }
   });
   return o;
}

实现缓存

利用递归和闭包实现斐波那契数列
普通的递归

function fb(n) {
  if (n === 1 || n === 2) {
        return 1;
  }
  return fb(n - 1) + fb(n - 2);
}
console.log(fb(3));

这样会造成不必要的浪费，所以保存每次产生的递归值，下次直接使用！

var fn = (function () {
        var arr = [0, 1, 1]; 
        return function (n) {
            var a = arr[n]; 
            if (a) {
                return a;
            } else {
                arr[n] = fn(n-1) + fn(n-2);
                return arr[n];
            }
        }
    })()；

引用了arr,并返回，将会使arr一直在内存中