JS之递归（例题：猴子吃桃）

例题1：公园里有200个桃子，猴子每天吃掉一半以后扔掉一个，问6天以后还剩余多少桃子？

var sum = 200;
for(var i= 0;i<6;i++)
{
    sum = parseInt(sum/2)-1
}
alert(sum);

例题2：公园里有一些桃子，猴子每天吃掉一半以后扔掉一个，第6天的时候发现还剩下1个桃子，问开始有几个桃子？

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

使用函数解决例题2

 function ShuLiang(n)//用来返回第n天的数量
{
    if(n == 6)//已知第6天
    {
         return 1;//桃子数量为1
    }
    var sl = (ShuLiang(n+1)+1)*2;//第n天的桃子数量=（下一天的桃子数量+1）*2
    return sl;//return第n天的数量
}
alert(ShuLiang(0));    

函数功能：给一个天数，返回该天数的桃子的数量。最主要的是下一天的桃子数量怎么求，函数实现过程是

想要求第1天的桃子数量就需要2天桃子数量；

　　　   想要求第2天的桃子数量就需要3天桃子数量；

　　　　想要求第3天的桃子数量就需要4天桃子数量；

　　　　想要求第4天的桃子数量就需要5天桃子数量；

　　　　想要求第5天的桃子数量就需要6天桃子数量；

　　　　而第6天的桃子的数量已经知道了，是1。进而5-4-3-2-1-0的数量的桃子就能用公示算出来了。