笔记四：JS递归算法

一.说明

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

二.函数+变量

//用递归来求5的阶乘
//n != n*(n-1);
//定义一个函数，用于求n的阶乘
function fun(n){
	if(n == 1){
	return 1;
	}
	//fun(n-1)因为传递的参数是n-1，那么就是求（n-1）的阶乘
	return n * fun(n-1);
}
cosnole.log(fun(5));

三.函数+函数

//斐波拉契（兔子生兔子题目）--从出生后第三个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子对数为多少
//产量分析：1,1,2,3,5,8,13,21....
//弟n个月的兔子总数 = 弟n-1个月的兔子总数 + 弟n-2个月的兔子总数
//问题：求任意月兔子的总数
function fun(n){
	if(n == 0 || n == 1){
		return 1;
	}
	return fun(n-1) + fun(n-2);
}
var a = fun(22);
console.log(a);

转载于:https://my.oschina.net/u/3428115/blog/2246848