zoukankan      html  css  js  c++  java
  • 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的数量的桃子就能用公示算出来了。

  • 相关阅读:
    react native
    快速幂模板
    Java异常归纳
    Java环境变量配置
    过滤器
    cookie和session页面随机数和防止重复提交
    javabean&el&jstl
    servlet&jsp
    Tomcat和Servlet入门
    网络编程
  • 原文地址:https://www.cnblogs.com/Strive-count/p/5889586.html
Copyright © 2011-2022 走看看