js 递归函数

定义：如果一个函数在内部调用自身本身，这个函数就是递归函数。

举例说明：

1.求n的阶乘（n! = 1 x 2 x 3 x ... x n）

function Factorial (n) {
if(n==1){
return 1;
}
return n * Factorial(n-1);  
}
console.log(Factorial(5)) 
===> Factorial(5)
===> 5 * Factorial(4)
===> 5 * (4 * Factorial(3))
===> 5 * (4 * (3 * Factorial(2)))
===> 5 * (4 * (3 * (2 * Factorial(1))))

===> 5 * (4 * (3 * (2 * 1)))

2.求斐波那契数列的第n项（斐波那契数列：1,1,2,3,5,8,13,21。。。即后一项的值为前两项的和）

function Fibonacci(n) {
if(n == 0 || n == 1){ // 从第0项开始
return 1;
}
return Fibonacci(n-1) + Fibonacci(n-2);

}

console.log(Fibonacci(4))

===> Fibonacci(4)
===> Fibonacci(3) +Fibonacci(2)
===> (Fibonacci(2) +Fibonacci(1) )+ ( 1+1)
===> (1+1)+1+ ( 1+1)

递归函数的优点就是逻辑清晰，但需要注意防止栈溢出。