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中递归实现的方法及其区别，希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对网站的支持！

# js # 递归实现方法 # 利用java+mysql递归实现拼接树形JSON列表的方法示例 # Javascript 实现匿名递归的实例代码 # JS基于递归算法实现1 # 2 # 3 # 4 # 5 # 6 # 7 # 8 # 9倒序放入数组中的方法 # Vue.js 递归组件实现树形菜单（实例分享） # JS基于递归实现倒计时效果的方法 # AngularJS递归指令实现Tree View效果示例 # java、js中实现无限层级的树形结构方法(类似递归) # javascript实现网页子页面遍历回调的方法（涉及 window.frames、递归函数、函数上 # 一个JavaScript递归实现反转数组字符串的实例 # 递归 # 报错 # 小编 # 是一个 # 就会 # 是在 # 在此 # 模式下 # 可以用 # 可以通过 # 给大家 # 可以使用 # 这是因为 # 来实现 # 所述 # 总比 # 给我留言 # 感谢大家 # 有一个 # 疑问请

返回目录在线咨询

上一篇：MySQL中浮点型转字符型可能会遇的问题详解
下一篇：什么是链接建设，如何进行_SEO优化教程

您的项目需求

*请认真填写需求信息，我们会在24小时内与您取得联系。

全网整合营销服务商

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

您的项目需求