JavaScript中递归实现的方法及其区别
时间：2021-02-24 09:40:46|栏目：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代码
本文地址：http://www.codeinn.net/misctech/69294.html
