天天看点

JavaScript函数表达式——递归

递归

  • 递归函数是在一个函数通过名字调用自身的情况下构成的,如下:
function f(num){
        if(num<=1){
            return 1;
        }else{
            return num * f(num-1);
        }
    }
           
  • 这是一个典型的递归阶乘函数。虽然这个函数表面看起来没什么问题,但下面的代码却可能导致它出错。
function f(num){
        if(num<=1){
            return 1;
        }else{
            return num * f(num-1);
            // return num * arguments.callee(num-1);
        }
    }
    let f1 = f;
    f = null;
    console.log('阶乘',f1(3));//报错
           
  • 才上代码先把f()函数保存在变量f1中,然后将f设置为null,结果指向原始函数的引用只剩下一个。但在接下来调用f1()时,由于必须执行f(),面fn已经不再是函数,所以就会导致错误。在这种情况下,使用arguments.callee可以解决这个问题。
  • 大家都知道,arguments.callee是一个指向正在执行的函数的指针,因此可以用它来实现对函数的递归调用,如:
function f(num){
        if(num<=1){
            return 1;
        }else{
            return num * arguments.callee(num-1);
        }
    }
    let f1 = f;
    f = null;
    console.log('阶乘',f1(3));//6
           

继续阅读