×

Javascript递归函数如何调用自己的三种方案

作者:andy0012020.04.29来源:Web前端之家浏览:12807评论:0
关键词:js递归函数

Javascript递归函数如何调用自己的三种方案,了解下吧。

①一般的通过名字调用自身

function sum(num){
  if(num<=1){
    return 1;
  }else{
    return num+sum(num-1);
  }
}

console.log(sum(5));//15

这种通过函数名字调用自身的方式存在一个问题:函数的名字是一个指向函数对象的指针,如果我们把函数的名字与函数对象本身的指向关系断开,这种方式运行时将出现错误。

function sum(num){
  if(num<=1){
    return 1;
  }else{
    return num+sum(num-1);
  }
}
console.log(sum(5));//15

var sumAnother=sum;
console.log(sumAnother(5));//15

sum=null;
console.log(sumAnother(5));//Uncaught TypeError: sum is not a function(…)

②通过arguments.callee调用函数自身

function sum(num){
  if(num<=1){
    return 1;
  }else{
    return num+arguments.callee(num-1);
  }
}
console.log(sum(5));//15

var sumAnother=sum;
console.log(sumAnother(5));//15

sum=null;
console.log(sumAnother(5));//15

这种方式很好的解决了函数名指向变更时导致递归调用时找不到自身的问题。但是这种方式也不是很完美,因为在严格模式下是禁止使用arguments.callee的。

function sum(num){
  'use strict'
  
  if(num<=1){
    return 1;
  }else{
    return num+arguments.callee(num-1);
  }
}
console.log(sum(5));
//Uncaught TypeError: 'caller', 'callee', and 'arguments' properties may not
// be accessed on strict mode functions or the arguments objects for calls to them(…)

③通过函数命名表达式来实现arguments.callee的效果。

var sum=(function f(num){
  'use strict'
  
  if(num<=1){
    return 1;
  }else{
    return num+f(num-1);
  }
});

console.log(sum(5));//15

var sumAnother=sum;
console.log(sumAnother(5));//15

sum=null;
console.log(sumAnother(5));//15

这种方式在严格模式先和非严格模式下都可以正常运行。

您的支持是我们创作的动力!
温馨提示:本文作者系 ,经Web前端之家编辑修改或补充,转载请注明出处和本文链接:
https://jiangweishan.com/article/1jsj8jdl9834095894038.html

网友评论文明上网理性发言 已有0人参与

发表评论: