寒纱阁主

2017-10-13 14:43

递归函数的优化

本文作者: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);
  }
}

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

当然,还有另外一种方式:

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

上述方法创建了一个函数名为 f 的表达式,并将其赋值给factorial,这样一来即便将函数赋值给其他变量,函数名 f 依然有效。

0条评论

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