您好,欢迎访问一九零五行业门户网

JS的递归实现方法

这次给大家带来,的注意事项有哪些,下面就是实战案例,一起来看一下。
递归函数:递归函数是在通过名字调用自身的情况下构成的。
递归实现阶乘函数:
方法一:通过使用函数的名字
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));
这种方式在严格和非严格模式下都有效。
相信看了本文案例你已经掌握了方法,更多精彩请关注其它相关文章!
推荐阅读:
以上就是js的递归实现方法的详细内容。
其它类似信息

推荐信息