首页 > 代码库 > 1108-递归

1108-递归

递归

用于文件的操作,例如杀毒等。

递归的关键是看函数的功能,即从自身调用自身,从自身内容里面找自身求的内容, 执行时列出所求内容然后反向求值,递为往下走,归为往上走,解决求值。

例题:
公园有一堆桃子,猴子每天吃一半,然后挑出一个坏的扔掉,第六天的时候还有一个桃子,问最初有多少个。

用函数求时要明确函数的功能:求返回第N天的桃子数量

先定义第N天的时候桃子数量
var sl;
function Shuliang(n)
{
    //已知第六天数量为1
    if(n==6)
    {
        sl=1;
    }
    //当不是第六天时
    //规律为:(当天数量=下一天数量+1)*2
    else
    {
        sl= (Shuliang(n+1)+1)*2;
    }
    //返回当天的值
    return sl;
}
//求原始值
alert(Shuliang(0));

 

1108-递归