xisoni


私信TA

用户名:bet

访问量:2456

签 名:

请相信你所喜爱的事物.

等  级
排  名 2461
经  验 2292
参赛次数 2
文章发表 23
年  龄 0
在职情况 学生
学  校 CCZU
专  业 计算机科学与技术

  自我简介:

TA的其他文章

解题思路:
         已知第一年有一只母牛,且每年年初会生一子,子会隔三年生一子,定义一个函数count(),功能是求前n年的母牛的数量,前n年的母牛数量是前n-1年的数量加上第n年的数量


注意事项:
        重点是如果单纯按照上面的思路时间会超限的(阿巴阿巴),经过分析,在计算第n年的数量时会重复计算,所以这一步可以简化:

       image.png           


参考代码:

image.png

 

0.0分

2 人评分

  评论区

  • «
  • »