js递归

说到递归，就不得不说下阶乘了，阶乘函数是递归经典案例

阶乘的实现方法（一种递归，两种循环）

1.

{

function factorial(num) {

if (num <= 1) {

return 1;

}

else {

return num * factorial(num - 1);

}

}

console.log(factorial(3));

}

/如上面的代码所示，在函数有名字，而且名字以后也不会变的情况下，这样定义没有问题。但问题是这个函数的执行与函数名 factorial 紧紧耦合在了一起。为了消除这种紧密耦合的现象，可以像下面这样使用 arguments.callee。(非严格模式)

arguments.callee是一个指向正在执行的函数的指针，因此可以用它来实现对函数的递归调用

2.

{

function factorial(num) {

if (num <= 1) {

return 1;

}

else {

return num * arguments.callee(num - 1);

}

}

console.log(factorial(3));

}

在这个重写后的factorial()函数的函数体内，没有再引用函数名 factorial。这样，无论引用函数时使用的是什么名字，都可以保证正常完成递归调用。

{

let trueFactorial = factorial;

factorial = function () {

return 0;

};

console.log(trueFactorial(5)); //120

console.log(factorial(5)); //0

}

 但在严格模式下，不能通过脚本访问 arguments.callee，访问这个属性会导致错误。不过，可以使用命名函数表达式来达成相同的结果

3.

{

let factorial = (function f(num) {

if (num <= 1) {

return 1;

}

else {

return num * f(num - 1);

}

})

console.log(factorial(3));

}

4：for循环