05、javascript高级

1、面向过程与面向对象

1.1、面向过程

面向过程就是分析出解决问题所需要的步骤，然后用函数把这些步骤一步一步实现，使用的时候再一个一个的依次调用就可以了。

1.2、面向对象

面向对象是把事务分解成为一个个对象，然后由对象之间分工与合作。

1.3、面向过程与面向对象对比

	面向过程	面向对象
优点	性能比面向对象高，适合跟硬件联系很紧密的东西，例如单片机就采用的面向过程编程。	易维护、易复用、易扩展，由于面向对象有封装、继承、多态性的特性，可以设计出低耦合的系统，使系统更加灵活、更加易于维护
缺点	不易维护、不易复用、不易扩展	性能比面向过程低

2、对象与类

2.1、对象

对象是由属性和方法组成的：是一个无序键值对的集合,指的是一个具体的事物

属性：事物的特征，在对象中用属性来表示（常用名词）
方法：事物的行为，在对象中用方法来表示（常用动词）

2.1.1、创建对象

 //以下代码是对对象的复习
 //字面量创建对象
 var ldh = {
     name: '刘德华',
     age: 18
 }
 console.log(ldh);
 
 //构造函数创建对象
   function Star(name, age) {
     this.name = name;
     this.age = age;
  }
 var ldh = new Star('刘德华', 18)//实例化对象
 console.log(ldh);

如上两行代码运行结果为:

2.2、类

在 ES6 中新增加了类的概念，可以使用 class 关键字声明一个类，之后以这个类来实例化对象。类抽象了对象的公共部分，它泛指某一大类（class）对象特指某一个，通过类实例化一个具体的对象

2.2.1、创建类

语法:

 //步骤1 使用class关键字
 class name {
   // class body
 }     
 //步骤2使用定义的类创建实例  注意new关键字
 var xx = new name();

示例

  // 1. 创建类 class  创建一个 明星类
  class Star {
    // 类的共有属性放到 constructor 里面
    constructor(name, age) {
    this.name = name;
    this.age = age;
    }
  }
    // 2. 利用类创建对象 new
    var ldh = new Star('刘德华', 18);
    console.log(ldh);

以上代码运行结果:

通过结果我们可以看出,运行结果和使用构造函数方式一样

2.2.2、类创建添加属性和方法

  // 1. 创建类 class  创建一个类
 class Star {
     // 类的共有属性放到 constructor 里面 constructor是 构造器或者构造函数
     constructor(uname, age) {
       this.uname = uname;
       this.age = age;
     }//------------------------------------------->注意,方法与方法之间不需要添加逗号
     sing(song) {
       console.log(this.uname + '唱' + song);
     }
 }
 // 2. 利用类创建对象 new
 var ldh = new Star('刘德华', 18);
 console.log(ldh); // Star {uname: "刘德华", age: 18}
 ldh.sing('冰雨'); // 刘德华唱冰雨

以上代码运行结果:

注意哟:

通过class 关键字创建类, 类名我们还是习惯性定义首字母大写
类里面有个constructor 函数,可以接受传递过来的参数,同时返回实例对象
constructor 函数只要 new 生成实例时,就会自动调用这个函数, 如果我们不写这个函数,类也会自动生成这个函数
多个函数方法之间不需要添加逗号分隔
生成实例 new 不能省略
语法规范, 创建类类名后面不要加小括号,生成实例类名后面加小括号, 构造函数不需要加function

2.2.3、类的继承

语法

 // 父类
 class Father{   
 } 
 
 // 子类继承父类
 class  Son  extends Father {  
 }

示例

 class Father {
       constructor(surname) {
         this.surname= surname;
       }
       say() {
         console.log('你的姓是' + this.surname);
        }
 }
 
 class Son extends Father{  // 这样子类就继承了父类的属性和方法
 }
 var damao= new Son('刘');
 damao.say();      //结果为 你的姓是刘

以上代码运行结果:

子类使用super关键字访问父类的方法

 //定义了父类
 class Father {
    constructor(x, y) {
    this.x = x;
    this.y = y;
    }
    sum() {
    console.log(this.x + this.y);
     }
  }
 //子元素继承父类
     class Son extends Father {
          constructor(x, y) {
             super(x, y); //使用super调用了父类中的构造函数
         }
     }
     var son = new Son(1, 2);
     son.sum(); //结果为3

注意:

继承中，如果实例化子类输出一个方法,先看子类有没有这个方法,如果有就先执行子类的
继承中,如果子类里面没有,就去查找父类有没有这个方法,如果有,就执行父类的这个方法(就近原则)

如果子类想要继承父类的方法,同时在自己内部扩展自己的方法,利用super 调用父类的构造函数,super 必须在子类this之前调用

  // 父类有加法方法
  class Father {
    constructor(x, y) {
    this.x = x;
    this.y = y;
    }
    sum() {
    console.log(this.x + this.y);
    }
  }
  // 子类继承父类加法方法 同时 扩展减法方法
  class Son extends Father {
    constructor(x, y) {
    // 利用super 调用父类的构造函数 super 必须在子类this之前调用,放到this之后会报错
    super(x, y);
    this.x = x;
    this.y = y;
 
   }
   subtract() {
   console.log(this.x - this.y);
   }
 }
 var son = new Son(5, 3);
 son.subtract(); //2
 son.sum();//8

以上代码运行结果为:

时刻注意this的指向问题,类里面的共有的属性和方法一定要加this使用.
1. constructor中的this指向的是new出来的实例对象
2. 自定义的方法,一般也指向的new出来的实例对象
3. 绑定事件之后this指向的就是触发事件的事件源
在 ES6 中类没有变量提升，所以必须先定义类，才能通过类实例化对象

3、构造函数和原型

3.1、对象的三种创建方式--复习

字面量方式
```
 var obj = {};
```
new关键字
```
 var obj = new Object();
```

构造函数方式

 function Person(name,age){
   this.name = name;
   this.age = age;
 }
 var obj = new Person('zs',12);

3.2、静态成员和实例成员

3.2.1、实例成员

实例成员就是构造函数内部通过this添加的成员如下列代码中uname age sing 就是实例成员,实例成员只能通过实例化的对象来访问

  function Star(uname, age) {
      this.uname = uname;
      this.age = age;
      this.sing = function() {
      console.log('我会唱歌');
     }
 }
 var ldh = new Star('刘德华', 18);
 console.log(ldh.uname);//实例成员只能通过实例化的对象来访问

3.2.2、静态成员

静态成员在构造函数本身上添加的成员如下列代码中 sex 就是静态成员,静态成员只能通过构造函数来访问

  function Star(uname, age) {
      this.uname = uname;
      this.age = age;
      this.sing = function() {
      console.log('我会唱歌');
     }
 }
 Star.sex = '男';
 var ldh = new Star('刘德华', 18);
 console.log(Star.sex);//静态成员只能通过构造函数来访问

3.3、构造函数的问题

构造函数方法很好用，但是存在浪费内存的问题。

3.4、构造函数原型prototype

构造函数通过原型分配的函数是所有对象所共享的。

JavaScript 规定，每一个构造函数都有一个prototype 属性，指向另一个对象。注意这个prototype就是一个对象，这个对象的所有属性和方法，都会被构造函数所拥有。

我们可以把那些不变的方法，直接定义在 prototype 对象上，这样所有对象的实例就可以共享这些方法。

 function Star(uname, age) {
     this.uname = uname;
     this.age = age;
 }
 Star.prototype.sing = function() {
     console.log('我会唱歌');
 }
 var ldh = new Star('刘德华', 18);
 var zxy = new Star('张学友', 19);
 ldh.sing();//我会唱歌
 zxy.sing();//我会唱歌

3.5对象原型

对象都会有一个属性 __proto__ 指向构造函数的 prototype 原型对象，之所以我们对象可以使用构造函数 prototype 原型对象的属性和方法，就是因为对象有 __proto__ 原型的存在。

__proto__对象原型和原型对象 prototype 是等价的

__proto__对象原型的意义就在于为对象的查找机制提供一个方向，或者说一条路线，但是它是一个非标准属性，因此实际开发中，不可以使用这个属性，它只是内部指向原型对象 prototype

3.6constructor构造函数

对象原型（ __proto__）和构造函数（prototype）原型对象里面都有一个属性 constructor 属性，constructor 我们称为构造函数，因为它指回构造函数本身。
constructor 主要用于记录该对象引用于哪个构造函数，它可以让原型对象重新指向原来的构造函数。
一般情况下，对象的方法都在构造函数的原型对象中设置。如果有多个对象的方法，我们可以给原型对象采取对象形式赋值，但是这样就会覆盖构造函数原型对象原来的内容，这样修改后的原型对象constructor 就不再指向当前构造函数了。此时，我们可以在修改后的原型对象中，添加一个 constructor 指向原来的构造函数。

如果我们修改了原来的原型对象,给原型对象赋值的是一个对象,则必须手动的利用constructor指回原来的构造函数如:

  function Star(uname, age) {
      this.uname = uname;
      this.age = age;
  }
  // 很多情况下,我们需要手动的利用constructor 这个属性指回 原来的构造函数
  Star.prototype = {
  // 如果我们修改了原来的原型对象,给原型对象赋值的是一个对象,则必须手动的利用constructor指回原来的构造函数
    constructor: Star, // 手动设置指回原来的构造函数
    sing: function() {
      console.log('我会唱歌');
    },
    movie: function() {
      console.log('我会演电影');
    }
 }
 var zxy = new Star('张学友', 19);
 console.log(zxy)

以上代码运行结果,设置constructor属性如图:

如果未设置constructor属性,如图:

3.7原型链

每一个实例对象又有一个proto属性，指向的构造函数的原型对象，构造函数的原型对象也是一个对象，也有proto属性，这样一层一层往上找就形成了原型链。

3.8构造函数实例和原型对象三角关系

1.构造函数的prototype属性指向了构造函数原型对象
2.实例对象是由构造函数创建的,实例对象的__proto__属性指向了构造函数的原型对象
3.构造函数的原型对象的constructor属性指向了构造函数,实例对象的原型的constructor属性也指向了构造函数

3.9原型链和成员的查找机制

任何对象都有原型对象,也就是prototype属性,任何原型对象也是一个对象,该对象就有proto属性,这样一层一层往上找,就形成了一条链,我们称此为原型链;

当访问一个对象的属性（包括方法）时，首先查找这个对象自身有没有该属性。
如果没有就查找它的原型（也就是 __proto__指向的 prototype 原型对象）。
如果还没有就查找原型对象的原型（Object的原型对象）。
依此类推一直找到 Object 为止（null）。
__proto__对象原型的意义就在于为对象成员查找机制提供一个方向，或者说一条路线。

3.10原型对象中this指向

构造函数中的this和原型对象的this,都指向我们new出来的实例对象

 function Star(uname, age) {
     this.uname = uname;
     this.age = age;
 }
 var that;
 Star.prototype.sing = function() {
     console.log('我会唱歌');
     that = this;
 }
 var ldh = new Star('刘德华', 18);
 // 1. 在构造函数中,里面this指向的是对象实例 ldh
 console.log(that === ldh);//true
 // 2.原型对象函数里面的this 指向的是 实例对象 ldh

3.11通过原型为数组扩展内置方法

  Array.prototype.sum = function() {
    var sum = 0;
    for (var i = 0; i < this.length; i++) {
    sum += this[i];
    }
    return sum;
  };
  //此时数组对象中已经存在sum()方法了  可以始终 数组.sum()进行数据的求

4.继承

4.1call()

call()可以调用函数
call()可以修改this的指向,使用call()的时候参数一是修改后的this指向,参数2,参数3..使用逗号隔开连接

  function fn(x, y) {
      console.log(this);
      console.log(x + y);
 }
   var o = {
     name: 'andy'
   };
   fn.call(o, 1, 2);//调用了函数此时的this指向了对象o,

4.2子构造函数继承父构造函数中的属性

先定义一个父构造函数
再定义一个子构造函数
子构造函数继承父构造函数的属性(使用call方法)

  // 1. 父构造函数
  function Father(uname, age) {
    // this 指向父构造函数的对象实例
    this.uname = uname;
    this.age = age;
  }
   // 2 .子构造函数 
 function Son(uname, age, score) {
   // this 指向子构造函数的对象实例
   3.使用call方式实现子继承父的属性
   Father.call(this, uname, age);
   this.score = score;
 }
 var son = new Son('刘德华', 18, 100);
 console.log(son);

4.3借用原型对象继承方法

先定义一个父构造函数
再定义一个子构造函数
子构造函数继承父构造函数的属性(使用call方法)

 // 1. 父构造函数
 function Father(uname, age) {
   // this 指向父构造函数的对象实例
   this.uname = uname;
   this.age = age;
 }
 Father.prototype.money = function() {
   console.log(100000);
  };
  // 2 .子构造函数 
   function Son(uname, age, score) {
       // this 指向子构造函数的对象实例
       Father.call(this, uname, age);
       this.score = score;
   }
 // Son.prototype = Father.prototype;  这样直接赋值会有问题,如果修改了子原型对象,父原型对象也会跟着一起变化
   Son.prototype = new Father();
   // 如果利用对象的形式修改了原型对象,别忘了利用constructor 指回原来的构造函数
   Son.prototype.constructor = Son;
   // 这个是子构造函数专门的方法
   Son.prototype.exam = function() {
     console.log('孩子要考试');
 
   }
   var son = new Son('刘德华', 18, 100);
   console.log(son);

如上代码结果如图:

5、ES5新增方法

5.1、数组方法forEach遍历数组

  arr.forEach(function(value, index, array) {
        //参数一是:数组元素
        //参数二是:数组元素的索引
        //参数三是:当前的数组
  })
   //相当于数组遍历的 for循环 没有返回值

5.2、数组方法filter过滤数组

   var arr = [12, 66, 4, 88, 3, 7];
   var newArr = arr.filter(function(value, index,array) {
      //参数一是:数组元素
      //参数二是:数组元素的索引
      //参数三是:当前的数组
      return value >= 20;
   });
   console.log(newArr);//[66,88] //返回值是一个新数组

5.3、数组方法some

 some 查找数组中是否有满足条件的元素 
  var arr = [10, 30, 4];
  var flag = arr.some(function(value,index,array) {
     //参数一是:数组元素
      //参数二是:数组元素的索引
      //参数三是:当前的数组
      return value < 3;
   });
 console.log(flag);//false返回值是布尔值,只要查找到满足条件的一个元素就立马终止循环

5.4、some和forEach区别

如果查询数组中唯一的元素, 用some方法更合适,在some 里面遇到 return true 就是终止遍历迭代效率更高
在forEach 里面 return 不会终止迭代

5.5、trim方法去除字符串两端的空格

 var str = '   hello   '
 console.log(str.trim()）  //hello 去除两端空格
 var str1 = '   he l l o   '
 console.log(str.trim()）  //he l l o  去除两端空格

5.6获取对象的属性名

Object.keys(对象) 获取到当前对象中的属性名，返回值是一个数组

  var obj = {
      id: 1,
      pname: '小米',
      price: 1999,
      num: 2000
 };
 var result = Object.keys(obj)
 console.log(result)//[id，pname,price,num]

5.7Object.defineProperty

Object.defineProperty设置或修改对象中的属性

 Object.defineProperty(对象，修改或新增的属性名，{
         value:修改或新增的属性的值,
         writable:true/false,//如果值为false 不允许修改这个属性值
         enumerable: false,//enumerable 如果值为false 则不允许遍历
         configurable: false  //configurable 如果为false 则不允许删除这个属性 属性是否可以被删除或是否可以再次修改特性
 })

6.函数的定义和调用

6.1函数的定义方式

方式1 函数声明方式 function 关键字 (命名函数)
```
 function fn(){}
```
方式2 函数表达式(匿名函数)
```
 var fn = function(){}
```
方式3 new Function()

 var f = new Function('a', 'b', 'console.log(a + b)');
 f(1, 2);
 
 var fn = new Function('参数1','参数2'..., '函数体')
 // 注意
 /*Function 里面参数都必须是字符串格式
 第三种方式执行效率低，也不方便书写，因此较少使用
 所有函数都是 Function 的实例(对象)  
 函数也属于对象
 */

6.2函数的调用

 /* 1. 普通函数 */
 function fn() {
     console.log('人生的巅峰');
 }
  fn(); 
 /* 2. 对象的方法 */
 var o = {
   sayHi: function() {
     console.log('人生的巅峰');
   }
 }
 o.sayHi();
 /* 3. 构造函数*/
 function Star() {};
 new Star();
 /* 4. 绑定事件函数*/
  btn.onclick = function() {};   // 点击了按钮就可以调用这个函数
 /* 5. 定时器函数*/
 setInterval(function() {}, 1000);  这个函数是定时器自动1秒钟调用一次
 /* 6. 立即执行函数(自调用函数)*/
 (function() {
     console.log('人生的巅峰');
 })();

7、this

7.1、函数内部的this指向

这些 this 的指向，是当我们调用函数的时候确定的。调用方式的不同决定了this 的指向不同

一般指向我们的调用者.

7.2改变函数内部 this 指向

7.2.1 call方法

call()方法调用一个对象。简单理解为调用函数的方式，但是它可以改变函数的 this 指向

应用场景: 经常做继承.

 var o = {
     name: 'andy'
 }
  function fn(a, b) {
       console.log(this);
       console.log(a+b)
 };
 fn(1,2)// 此时的this指向的是window 运行结果为3
 fn.call(o,1,2)//此时的this指向的是对象o,参数使用逗号隔开,运行结果为3

以上代码运行结果为:

7.2.2 apply方法

apply() 方法调用一个函数。简单理解为调用函数的方式，但是它可以改变函数的 this 指向。

应用场景: 经常跟数组有关系

 var o = {
     name: 'andy'
 }
  function fn(a, b) {
       console.log(this);
       console.log(a+b)
 };
 fn()// 此时的this指向的是window 运行结果为3
 fn.apply(o,[1,2])//此时的this指向的是对象o,参数使用数组传递 运行结果为3

7.2.3 bind方法

bind() 方法不会调用函数,但是能改变函数内部this 指向,返回的是原函数改变this之后产生的新函数

如果只是想改变 this 指向，并且不想调用这个函数的时候，可以使用bind

应用场景:不调用函数,但是还想改变this指向

  var o = {
  name: 'andy'
  };
 
 function fn(a, b) {
     console.log(this);
     console.log(a + b);
 };
 var f = fn.bind(o, 1, 2); //此处的f是bind返回的新函数
 f();//调用新函数  this指向的是对象o 参数使用逗号隔开

7.2.4 call、apply、bind三者的异同

共同点 : 都可以改变this指向
不同点:
- call 和 apply 会调用函数, 并且改变函数内部this指向.
- call 和 apply传递的参数不一样,call传递参数使用逗号隔开,apply使用数组传递
- bind 不会调用函数, 可以改变函数内部this指向.

应用场景
1. call 经常做继承.
2. apply经常跟数组有关系. 比如借助于数学对象实现数组最大值最小值
3. bind 不调用函数,但是还想改变this指向. 比如改变定时器内部的this指向.

8.严格模式

8.1什么是严格模式

JavaScript 除了提供正常模式外，还提供了严格模式（strict mode）。ES5 的严格模式是采用具有限制性 JavaScript变体的一种方式，即在严格的条件下运行 JS 代码。

严格模式在 IE10 以上版本的浏览器中才会被支持，旧版本浏览器中会被忽略。

严格模式对正常的 JavaScript 语义做了一些更改：

1.消除了 Javascript 语法的一些不合理、不严谨之处，减少了一些怪异行为。

2.消除代码运行的一些不安全之处，保证代码运行的安全。

3.提高编译器效率，增加运行速度。

4.禁用了在 ECMAScript 的未来版本中可能会定义的一些语法，为未来新版本的 Javascript 做好铺垫。比如一些保留字如：class,enum,export, extends, import, super 不能做变量名

8.2开启严格模式

严格模式可以应用到整个脚本或个别函数中。因此在使用时，我们可以将严格模式分为为脚本开启严格模式和为函数开启严格模式两种情况。

情况一 :为脚本开启严格模式

有的 script 脚本是严格模式，有的 script 脚本是正常模式，这样不利于文件合并，所以可以将整个脚本文件放在一个立即执行的匿名函数之中。这样独立创建一个作用域而不影响其他 script 脚本文件。

 (function (){
   //在当前的这个自调用函数中有开启严格模式，当前函数之外还是普通模式
 　　　　"use strict";
        var num = 10;
 　　　　function fn() {}
 })();
 //或者 
 <script>
   　"use strict"; //当前script标签开启了严格模式
 </script>
 <script>
             //当前script标签未开启严格模式
 </script>

情况二: 为函数开启严格模式
- 要给某个函数开启严格模式，需要把“use strict”; (或 'use strict'; ) 声明放在函数体所有语句之前。
```
 function fn(){
 　　"use strict";
 　　return "123";
 } 
 //当前fn函数开启了严格模式
```

8.3严格模式中的变化

严格模式对 Javascript 的语法和行为，都做了一些改变。

 'use strict'
 num = 10 
 console.log(num)//严格模式后使用未声明的变量
 --------------------------------------------------------------------------------
 var num2 = 1;
 delete num2;//严格模式不允许删除变量
 --------------------------------------------------------------------------------
 function fn() {
  console.log(this); // 严格模式下全局作用域中函数中的 this 是 undefined
 }
 fn();  
 ---------------------------------------------------------------------------------
 function Star() {
      this.sex = '男';
 }
 // Star();严格模式下,如果 构造函数不加new调用, this 指向的是undefined 如果给他赋值则 会报错.
 var ldh = new Star();
 console.log(ldh.sex);
 ----------------------------------------------------------------------------------
 setTimeout(function() {
   console.log(this); //严格模式下，定时器 this 还是指向 window
 }, 2000);

更多严格模式要求参考

9.高阶函数

高阶函数是对其他函数进行操作的函数，它接收函数作为参数或将函数作为返回值输出。

此时fn 就是一个高阶函数

函数也是一种数据类型，同样可以作为参数，传递给另外一个参数使用。最典型的就是作为回调函数。

同理函数也可以作为返回值传递回来

10.闭包

10.1变量的作用域复习

变量根据作用域的不同分为两种：全局变量和局部变量。

函数内部可以使用全局变量。
函数外部不可以使用局部变量。
当函数执行完毕，本作用域内的局部变量会销毁。

10.2什么是闭包

闭包（closure）指有权访问另一个函数作用域中变量的函数。简单理解就是，一个作用域可以访问另外一个函数内部的局部变量。

10.3闭包的作用

作用：延伸变量的作用范围。

  function fn() {
    var num = 10;
    function fun() {
        console.log(num);
     }
     return fun;
  }
 var f = fn();
 f();

10.4闭包的案例

利用闭包的方式得到当前li 的索引号

 for (var i = 0; i < lis.length; i++) {
 // 利用for循环创建了4个立即执行函数
 // 立即执行函数也成为小闭包因为立即执行函数里面的任何一个函数都可以使用它的i这变量
 (function(i) {
     lis[i].onclick = function() {
       console.log(i);
     }
  })(i);
 }

闭包应用-3秒钟之后,打印所有li元素的内容

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

闭包应用-计算打车价格

 /*需求分析
 打车起步价13(3公里内),  之后每多一公里增加 5块钱.  用户输入公里数就可以计算打车价格
 如果有拥堵情况,总价格多收取10块钱拥堵费*/
 
  var car = (function() {
      var start = 13; // 起步价  局部变量
      var total = 0; // 总价  局部变量
      return {
        // 正常的总价
        price: function(n) {
          if (n <= 3) {
            total = start;
          } else {
            total = start + (n - 3) * 5
          }
          return total;
        },
        // 拥堵之后的费用
        yd: function(flag) {
          return flag ? total + 10 : total;
        }
     }
  })();
 console.log(car.price(5)); // 23
 console.log(car.yd(true)); // 33

10.5案例

  var name = "The Window";
    var object = {
      name: "My Object",
      getNameFunc: function() {
      return function() {
      return this.name;
      };
    }
  };
 console.log(object.getNameFunc()())
 -----------------------------------------------------------------------------------
 var name = "The Window";　　
   var object = {　　　　
     name: "My Object",
     getNameFunc: function() {
     var that = this;
     return function() {
     return that.name;
     };
   }
 };
 console.log(object.getNameFunc()())

11.递归

11.1什么是递归

递归：如果一个函数在内部可以调用其本身，那么这个函数就是递归函数。简单理解:函数内部自己调用自己, 这个函数就是递归函数

注意：递归函数的作用和循环效果一样，由于递归很容易发生“栈溢出”错误（stack overflow），所以必须要加退出条件return。

11.2利用递归求1~n的阶乘

 //利用递归函数求1~n的阶乘 1 * 2 * 3 * 4 * ..n
  function fn(n) {
      if (n == 1) { //结束条件
        return 1;
      }
      return n * fn(n - 1);
  }
  console.log(fn(3));

11.3利用递归求斐波那契数列

 // 利用递归函数求斐波那契数列(兔子序列)  1、1、2、3、5、8、13、21...
 // 用户输入一个数字 n 就可以求出 这个数字对应的兔子序列值
 // 我们只需要知道用户输入的n 的前面两项(n-1 n-2)就可以计算出n 对应的序列值
 function fb(n) {
   if (n === 1 || n === 2) {
         return 1;
   }
   return fb(n - 1) + fb(n - 2);
 }
 console.log(fb(3));

11.4利用递归遍历数据

<script>
    var data = [{
        id: 1,
        name: '家电',
        goods: [{
            id: 11,
            gname: '冰箱',
            goods: [{
                id: 111,
                gname: '海尔'
            }, {
                id: 112,
                gname: '美的'
            }, ]
        }, {
            id: 12,
            gname: '洗衣机'
        }]
    }, {
        id: 2,
        name: '服饰'
    }];
// 我们想要做输入id号,就可以返回的数据对象
// 1. 利用 forEach 去遍历里面的每一个对象
function getID(json, id) {
    var o = {};
    json.forEach(function(item) {
        // console.log(item); // 2个数组元素
        if (item.id == id) {
            // console.log(item);
            o = item;
            // 2. 我们想要得里层的数据 11 12 可以利用递归函数
            // 里面应该有goods这个数组并且数组的长度不为 0 
        } else if (item.goods && item.goods.length > 0) {
            o = getID(item.goods, id);
        }

    });
    return o;
}
console.log(getID(data, 1));
console.log(getID(data, 2));
console.log(getID(data, 11));
console.log(getID(data, 12));
console.log(getID(data, 111));
</script>

posted @ 2021-11-03 23:56 菜鸟的道路阅读(45) 评论(0) 收藏举报

刷新页面返回顶部

Loading

菜鸟的道路

05、javascript高级

1、面向过程与面向对象

1.1、面向过程

1.2、面向对象

1.3、面向过程与面向对象对比

2、对象与类

2.1、对象

2.1.1、创建对象

2.2、类

2.2.1、创建类

2.2.2、类创建添加属性和方法

2.2.3、类的继承

3、构造函数和原型

3.1、对象的三种创建方式--复习

3.2、静态成员和实例成员

3.2.1、实例成员

3.2.2、静态成员

3.3、构造函数的问题

3.4、构造函数原型prototype

3.5对象原型

3.6constructor构造函数

3.7原型链

3.8构造函数实例和原型对象三角关系

3.9原型链和成员的查找机制

3.10原型对象中this指向

3.11通过原型为数组扩展内置方法

4.继承

4.1call()

4.2子构造函数继承父构造函数中的属性

4.3借用原型对象继承方法

5、ES5新增方法

5.1、数组方法forEach遍历数组

5.2、数组方法filter过滤数组

5.3、数组方法some

5.4、some和forEach区别

5.5、trim方法去除字符串两端的空格

5.6获取对象的属性名

5.7Object.defineProperty

6.函数的定义和调用

6.1函数的定义方式

6.2函数的调用

7、this

7.1、函数内部的this指向

7.2改变函数内部 this 指向

7.2.1 call方法

7.2.2 apply方法

7.2.3 bind方法

7.2.4 call、apply、bind三者的异同

8.严格模式

8.1什么是严格模式

8.2开启严格模式

8.3严格模式中的变化

9.高阶函数

10.闭包

10.1变量的作用域复习

10.2什么是闭包

10.3闭包的作用

10.4闭包的案例

10.5案例

11.递归

11.1什么是递归

11.2利用递归求1~n的阶乘

11.3利用递归求斐波那契数列

11.4利用递归遍历数据

公告