寒纱阁主

5 天前

递归函数的优化

本文作者:IMWeb 寒纱阁主 原文出处:IMWeb社区 未经同意,禁止转载

递归函数是一个函数自我调用而构成的,如下是一个典型的递归阶乘函数:

function factorial(num){
  if(num<=1){
    return 1;
  }else{
    return num*factorial(num-1);
  }
}

这个函数当然没有什么问题,但遇到下面的情况时,却出现了问题:

var newFactorial = factorial;
factorial=null;
alert(factorial(5));

此时会报错:

Exception: TypeError: factorial is not a function

为什么会出现这种问题呢?原因就出在return num*factorial(num-1)这一句上,这种写法使得函数太过紧密,一旦将函数保存到另一个变量中,并将原变量设置为null,factorial便不再是函数,因此会报错。

解决方法:arguments.callee

arguments.callee是一个指向正在执行的函数的指针,修改后代码如下:

function factorial(num){
  if(num<=1){
    return 1;
  }else{
    return num*arguments.callee(num-1);
  }
}

这样就实现了更松散的耦合,解决了问题。

0条评论

    您需要 注册 一个IMWeb账号或者 才能进行评论。