浅谈JavaScript的函数表达式(递归)

Posted 水击三千

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了浅谈JavaScript的函数表达式(递归)相关的知识,希望对你有一定的参考价值。

  递归函数,在前面的博客中已经简单的介绍了。递归函数是一个通过函数名称在函数内部调用自身的函数。如下:

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依然有效,所以递归函数依然有效。这种使用在严格模式和非严格模式都可以使用。

以上是关于浅谈JavaScript的函数表达式(递归)的主要内容,如果未能解决你的问题,请参考以下文章

浅谈javascript立即调用函数表达式

浅谈JavaScript时间与正则表达式

JavaScript 函数进阶函数(匿名回调递归函数)及相关练习

JavaScript函数进阶回调函数递归函数闭包函数

javascript笔记4-函数表达式

浅谈JS递归