JS递归函数

1.递归

1.1什么是递归

递归：如果一个函数在内部可以调用其本身，那么这个函数就是递归函数。简单理解:函数内部自己调用自己, 这个函数就是递归函数

注意：递归函数的作用和循环效果一样，由于递归很容易发生“栈溢出”错误（stack overflow），所以必须要加退出条件return。

1.2利用递归求1~n的阶乘

//利用递归函数求1~n的阶乘 1 * 2 * 3 * 4 * ..n

function fn(n) {

if (n == 1) { //结束条件

return 1;

}

return n * fn(n - 1);

}

console.log(fn(3));

1.3利用递归求斐波那契数列

// 利用递归函数求斐波那契数列(兔子序列) 1、1、2、3、5、8、13、21...

// 用户输入一个数字 n 就可以求出 这个数字对应的兔子序列值

// 我们只需要知道用户输入的n 的前面两项(n-1 n-2)就可以计算出n 对应的序列值

function fb(n) {

if (n === 1 |