首页 > 代码库 > js函数递归

js函数递归


//公园里有200个桃子。猴子每天吃掉10个,挑出两个坏的扔掉,问6天后剩余桃子的数量

/*var sl = 200;

for(var i=0;i<6;i++)
{
sl = sl-12;
}

alert(sl);*/

//公园里有一堆桃子,猴子每天吃掉一半,挑出一个坏的扔掉,第6天的时候发现还剩1个桃子,问原来有多少个桃子

/*var sl = 1;

//前一天的数量 = (当前天的数量+1)*2;

for(var i=0;i<6;i++)
{
sl = (sl+1)*2;
}

alert(sl);*/

//使用函数求
//函数功能:返回第n天的桃子数量

//函数自己调自己

var sl;
function ShuLiang(n)
{
//当n等于6桃子数量为1
if(n==6)
{
sl = 1;
}
else
{
//求当天的数量
//当天的数量 = (下一天的数量+1)*2;
sl = (ShuLiang(n+1)+1)*2;
}

return sl; //返回当天的数量
}

alert(ShuLiang(0));

/*
ShuLiang(0)
{
sl = (94+1)*2; 卡住
}

 

 


*/

递归的本质是自己调自己也可以看做函数的嵌套循环

js函数递归