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

网络编程 2021-07-04 17:32www.168986.cn编程入门
递归函数是在通过名字调用自身的情况下构成的。狼蚁网站SEO优化通过本文给大家分享JavaScript中递归实现的方法及其区别,感兴趣的朋友一起看看吧

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

递归实现阶乘函数

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

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

结果为24;

这种方法实现递归有一个问题,观察以下代码

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

结果为24;

function factorial(num){
    if(num<=1){
      return 1;
    }else{
      return numfactorial(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 numarguments.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 numf(num-1);
    }
  };
  f=null;
  console.log(factorial(4));

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

以上所述是长沙网络推广给大家介绍的JavaScript中递归实现的方法及其区别,希望对大家有所帮助,如果大家有任何疑问请给我留言,长沙网络推广会及时回复大家的。在此也非常感谢大家对狼蚁SEO网站的支持!

Copyright © 2016-2025 www.168986.cn 狼蚁网络 版权所有 Power by