qiu递归是啥？

在函数中调用函数自己，就是递归，但是递归要有结束的条件（return）

递归------>如果没有结束的条件就是一个死循环

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

function fn(n){

if(n==1) {

return 1；

 }

 return n*fn(n-1)

}

console.log(fn(3));

递归案例:求斐波那契数列

function  fb(n){

if(n==1||n==2){

return 1

 }

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

}

console.log(fb(6));

求一个数字的每个位数上的和

function getNumSum(n){

if(n<10){

return n;

 }

return parseInt(n%10+getNumSum(n/10))

}

console.log(getNumSum(123);

求n个数字的和

function Sum(n){

if(n==1)

{

retunr1;

 }

return n+Sum(n-1);

}