js-高级(闭包-递归)

1 闭包(closure)

  • 在函数的外部去访问函数内部的变量,这一种机制其实就是闭包
    ※※案例说明↓
var  a = 0;
   function f(){
      var b = 1;
      function  f1(){
          console.log(b++);
      }    
      return f1;    
  }
  var t = f();
  t();

chrome下输出的结果:1
简单分析:函数f1()本身是定义在f()函数内部 但是f1()去访问了f()里面的b的变量,此时其实就形成了一个闭包;

1.1如何才能构成一个闭包
  1. 在函数的内部定义函数
    2)函数内部访问它外部的变量(如同上面f1()要访问f())
1.2 闭包的优点
  • 延长变量的生命周期
    正常情况下一个函数的调用之后,它内部定义的变量就会被删除掉(被回收),但是使用闭包之后,它的生命周期就会得到延长
    ※※案例说明↓
var  a = 0;
   function f(){
      var b = 1;
      function  f1(){
          console.log(b++);
      }    
      return f1();    
  }
  var c = f();
  c();
  c();
  c();

chrome下输出的结果:1,2,3

1.3 闭包的缺点

闭包-内存泄漏
※※案例一↓

function  f(){
  var a = 10;
  function f1(){
    console.log(a);
  }
  return  f1;
}
var t = f();
t();

chrome下输出的结果:10;
案例分析:


内存泄漏.PNG

※※案例二↓

var a = [1,2,3,4];
function f(){
  a = [];
}
f();
console.log(a);

chrome输出的结果为空数组
案例分析:
1)a的右边是一个应用数据类型,
2)会在一个堆区里面开辟一个新的空间,用来存放数组里面的值
3)函数里面a的右边是一个新的数组(空的数组)从而开辟了一个新的数组,使其引用地址在此时发生了改变
4)但是此时函数外面的a此时任然保存在堆区里面

鼠标点击案例(-闭包)

案例-鼠标点击事件


鼠标点击出现索引值.PNG

方法一
1)通过额外的添加一个自定义属性,来保存 i 的值


添加自定义属性.PNG

方法二
2)使用闭包
闭包-立即执行函数.PNG

案例分析:
① : f=function(){}就是一个闭包结构;
② : 它是一个函数,它定义在另一个函数的内部
③ : 它访问的不是自己的变量-index
④ : 当中加入了一个立即执行函数(移步☞立即执行函数章节)
⑤ : 函数的返回值会保存在btns[i]这个对象中的onclick属性中

递归

语法结构:
在函数的内部调用自己(自己调用自己)
※※案例↓

function f(){
    console.log('f');
    f();
}
f();
````
chrome下的结果:陷入死循环(栈溢出)
######递:
递进 : 把大问题分成小问题,一层一层向我们知道的那个答案靠近
######归:
回归 : 小问题都已经得到了解决,从最小的问题向最大的问题回归,一个个解决

※※案例一 >求多为数组中的元素的个数↓
````
<script>
    var arr = [1,2,3,4,[56,45]];
    function count(arr){
        var sum = 0;
        for (var i = 0; i < arr.length; i++) {
            if(Array.isArray( arr[i] ) == false){
                sum +=1;
            }
            else{
                sum += count(arr[i]);
            }
        }
        return sum;
    }
    console.info( count(arr) ) ;
</script>
````
chrome下输出结果:6
案例分析:
1)递归调用的函数。
2)Count()的功能是:你给我一个数组,我告诉你它有几个元素。
3)如果数组中的元素就是一个普通的元素(非数组的)则sum++即可。
4)如果数组中的元素又是一个数组,则需要递归调用count(当前元素)
※※案例二 >循环与递归↓
  ````
<script>
        //用循环来做
    function f1(n){
        var sum = 1;
        for (var i = 1; i <= n; i++) {
            sum *=i;
        }
        return sum;
    }
        //递归来做
    function f2(n){
        if(1== n){
            return 1;
        }
        else
            return f2(n-1) * n;
    }
        //算计时
    function computerTime(f,n){
        var t1 = new Date();
        var result = f(n);
        var t2 = new Date();
        console.info("时间:"+ (t2-t1) + "  结果: "+result);
    }
    computerTime(f1,10000);
    computerTime(f2,10000);
</script>
````
案例分析:
1) : 递归有最大的嵌套次数
2) : 可用用循环就不要用递归,一般来说,循环的效率比递归的效率更高一些
3) : 如果使用循环不能解决,再考虑用递归
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 203,547评论 6 477
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 85,399评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 150,428评论 0 337
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,599评论 1 274
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,612评论 5 365
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,577评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,941评论 3 395
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,603评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,852评论 1 297
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,605评论 2 321
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,693评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,375评论 4 318
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,955评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,936评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,172评论 1 259
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 43,970评论 2 349
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,414评论 2 342

推荐阅读更多精彩内容