JS-递归

1,什么是递归

递归故事的引入
蛋1和蛋2进行5圈接力棒比赛 蛋1跑完一圈 把接力棒给蛋2 蛋2跑完一圈 再把接力棒给蛋1 直到5圈 结束(递归出口)----这就是递归

阶乘进行表示

0!=1
1!=1
2!=1*2=2
3!=1*2*3=6
以此类推

代码实现

function fo(n){
if(n===0){return 1}
return n*fo(n-1)
}
fo(4)

递归题目

思路分析

//黄色
function total(n){
let yellow=function(n){
//出口
if(n===0)||n===1){return 0}
	return green(n-1) 
}
//绿色
let green=function(n){
//出口
if(n===0){return 0}
	return white(n-1);
}
let white=function(n){
//出口
if(n===0){return 1};
	return white(n-1)+green(n-1)+yellow(n-1)
}
return yellpw(n)+green(n)+white(n);
}
console.log(total(0))