递归函数,在前面的博客中已经简单的介绍了。递归函数是一个通过函数名称在函数内部调用自身的函数。如下:
1 function fac(num){ 2 if(num<1){ 3 return 1; 4 } 5 else{ 6 return num*fac(num-1); 7 } 8 }
上面的代码,在第一行声明了一个fac函数,同时在6行调用了fac函数本身。这是一个求阶乘的递归函数。
1 var anthorfacc=fac; 2 fac=null; 3 anthorfacc(4);//抛出异常
上面的代码,在第一行声明了一个变量anthorfacc,并指向fac。第2行将fac设置null,这样anthorfacc也同样为null。第3行调用的时候会抛出异常,因为在求阶乘的时候要两次调用fac函数,但是fac设置为null之后,事实上fac的引用只剩一个。此时,在函数内部调用fac会报错。在这种情况下,使用arguments.callee可以解决上面的问题。
arguments.callee是一个指向执行函数的指针,可以用这个方法实现函数的递归调用。
1 function fac(num){ 2 if(num<1){ 3 return 1; 4 } 5 else{ 6 return num*arguments.callee(num-1); 7 } 8 } 9 var anthorfacc=fac; 10 fac=null; 11 var jie=anthorfacc(4); 12 console.log(jie);//24
上面的代码用arguments.callee代替了函数本身,即使将fac设置为null,依然不会报错。但是在es5中的严格模式是不允许使用callee方法,访问这个属性会报错。可以使用命名函数表达式来表达相同的结果。
1 var fac=(function f(num){ 2 if(num<1){ 3 return 1; 4 } 5 else{ 6 return num*fac(num-1); 7 } 8 }); 9 var anthorfacc=fac; 10 fac=null; 11 var jie=anthorfacc(4); 12 console.log(jie);//24
上面的代码创建了一个名为f的命名函数表达式,然后将它的值赋给fac。即使将函数fac赋值给另外一个变量,函数f依然有效,所以递归函数依然有效。这种使用在严格模式和非严格模式都可以使用。