js递归

递归的理解

1.在函数内部调用自身

function fun(){
//自己调用自己，称为递归调用
	fun();
	console.log("aa");
}
fun();

2.明确递归结束的条件
一.阶乘

//用递归来求10的阶乘
//n != n*(n-1);
//定义一个函数，用于求n的阶乘
function fun(n){
	if(n == 1){
	return 1;
	}
	return n * fun(n-1);
}
cosnole.log(fun(10));

二：求和

function num(n){
    if(n==1) return 1;
    return num(n-1)+n;
}
num(100);

三.斐波那契数列

//斐波拉契（兔子生兔子题目）--从出生后第三个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子对数为多少
//产量分析：1,1,2,3,5,8,13,21....
//弟n个月的兔子总数 = 弟n-1个月的兔子总数 + 弟n-2个月的兔子总数
//问题：求任意月兔子的总数

function num(n){
    if(n<=0) return 0;
    if(n<=2) return 1;
    return num(n-1)+num(n-2)
 

四.上楼梯问题 一次可以走1阶或2阶梯子 分析可知上n阶楼梯共有F(n) = F(n-1) + F(n-2) 种方法

function num(n){
	if(n<=1){
		return 1
	}
	if(n<=2){
		return 2
	}
	return num(n-1) + num(n-2)
}