JavaScript学习记录十八：递归

一、什么是递归

函数内部调用自己，这个函数就是递归函数。
必须有return或者结束条件，不然会无限调用自己，发送栈溢出，形成死递归。return 可以退出循环，也能退出递归函数。

二、递归的作用

1.求阶乘

//1*2*3*4*。。。n
function fn(n){
if(n==1){
 return 1
}
  reurn n*fn(n-1)

}
var a = fn(5);

2.求斐波那契数列

function fb(n){ 
if(n ==1 || n ==2){
return 1

}

return fb(n-1)+fb(n-2)

}