阿坝州网站建设公司

JavaScript中递归实现的方法及其区别

递归函数：递归函数是在通过名字调用自身的情况下构成的。

员工经过长期磨合与沉淀，具备了协作精神，得以通过团队的力量开发出优质的产品。创新互联坚持“专注、创新、易用”的产品理念，因为“专注所以专业、创新互联网站所以易用所以简单”。公司专注于为企业提供成都网站建设、网站建设、微信公众号开发、电商网站开发，成都小程序开发，软件按需开发网站等一站式互联网企业服务。

递归实现阶乘函数：

方法一：通过使用函数的名字

 function factorial(num){
    if(num<=1){
      return 1;
    }else{
      return num*factorial(num-1);
    }
  }
  console.log(factorial(4));

结果为：24；

但是这种方法实现递归有一个问题，观察以下代码：

function factorial(num){
    if(num<=1){
      return 1;
    }else{
      return num*factorial(num-1);
    }
  }
  var anthorFactorial=factorial;
  console.log(anthorFactorial(4));

结果为：24；

但是：

function factorial(num){
    if(num<=1){
      return 1;
    }else{
      return num*factorial(num-1);
    }
  }
  var anthorFactorial=factorial;
  factorial=null;
  console.log(anthorFactorial(4));

结果为：报错

这是因为：

我们定义的函数名，其实是指向函数的一个指针，定义的anotherFactorial 也指向了那个函数，所以调用anotherFactorial (4)可以成功的输出24

当 factorial = null时，执行定义函数的引用就剩下了anotherFactorial，那么在调用anotherFactorial(4)就会显示以上的错误的信息。

此时可以使用arguments.callee来替代函数定义中的 factorial。

方法二：通过使用arguments.callee

function factorial(num){
    if(num<=1){
      return 1;
    }else{
      return num*arguments.callee(num-1);
    }
  }
  var anthorFactorial=factorial;
  factorial=null;
  console.log(anthorFactorial(4));

结果为：24

arguments.callee是一个指向正在执行的函数的指针，因此可以用arguments.callee来实现对函数的递归调用。通过使用arguments.callee来代替函数名，可以保证在调用函数时无论怎样都不会出现问题。因此，在编写递归函数时，使用argumnts.callee总比使用函数名更加保险。
但是，在严格模式下，不能通过脚本访问arguments.callee,访问这个属性会报错，不过可以通过命名函数表达式来达到相同的效果。

方法三：通过命名函数表达式

 var factorial=function f(num){
    if(num<=1){
      return 1;
    }else{
      return num*f(num-1);
    }
  };
  f=null;
  console.log(factorial(4));

这种方式在严格和非严格模式下都有效。

总结

以上所述是小编给大家介绍的JavaScript中递归实现的方法及其区别，希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对创新互联网站的支持！


文章标题：JavaScript中递归实现的方法及其区别
文章分享：http://azwzsj.com/article/jsogjj.html

其他资讯