1108-递归

Posted 2020-08-18 Claricre

递归

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

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

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

用函数求时要明确函数的功能：求返回第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));