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

  

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

  

  

        函数的阶乘(num) {   如果(num<=1) {   返回1;   其他}{   返回num * factorial (num-1);   }   }   console.log(阶乘(4));      

结果为:24;

  

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

        函数的阶乘(num) {   如果(num<=1) {   返回1;   其他}{   返回num * factorial (num-1);   }   }   var anthorFactorial=!;   console.log (anthorFactorial (4));      

结果为:24;

  

但是:         函数的阶乘(num) {   如果(num<=1) {   返回1;   其他}{   返回num * factorial (num-1);   }   }   var anthorFactorial=!;   的阶乘=零;   console.log (anthorFactorial (4));      

结果为:报错

  

这是因为:

  

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

  

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

  

此时可以使用参数。被来替代函数定义中的阶乘。

  

        函数的阶乘(num) {   如果(num<=1) {   返回1;   其他}{   返回num * arguments.callee (num-1);   }   }   var anthorFactorial=!;   的阶乘=零;   console.log (anthorFactorial (4));      

结果为:24

  

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

  

        var=阶乘函数f (num) {   如果(num<=1) {   返回1;   其他}{   返回num * f (num-1);   }   };   f=零;   console.log(阶乘(4));      

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

  

  

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

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