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的数量的桃子就能用公示算出来了。

巴特西

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

最新文章

热门文章