黑马程序员技术交流社区

标题: Java 基础算法题（第一天） [打印本页]
作者: 黄小贝    时间: 2012-10-16 23:47
标题: Java 基础算法题（第一天）
本帖最后由 黄小贝 于 2012-10-17 05:19 编辑

    事情背景：给学妹布置算法作业，然后觉得自己不提前做可能会出状况，所以做完后发这里大家可以一起讨论，也起的监督作用~也想借此机会练练手，没有意外是每日一题，表示从来没有正儿八经刷过算法题，欢迎讨论，拍砖~~

    第一天：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？





  结果：





结果：



代码如下方便调试：
  1. package day1;

  3. import java.util.ArrayList;
  4. import java.util.List;

  6. /**
  7. * 有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
  8. * @author yellowbaby
  9. */
  10. public class Test {
  11.         
  12.         public static void main(String[] args) {
  13.                
  14.                 List<Rabbit> rabbits = new ArrayList<Rabbit>();//兔子窝
  15.                
  16.                 rabbits.add(new Rabbit());//祖先一对兔
  17.                
  18.                 for(int month = 1; month <= 12;month++){//咱先看一年内兔子的数量变化

  20.                         for (int i = 0; i < rabbits.size(); i++) {                        
  21.                                 rabbits.get(i).addMonth(rabbits);
  22.                         }
  23.                         System.out.println("第" + month + "个月兔子的数量为" + rabbits.size() + "对~");
  24.                 }
  25.                
  26.         }
  27. }
复制代码
  1. package day1;

  3. import java.util.List;

  5. /**
  6. * 表示一对兔子
  7. */
  8. public class Rabbit {

  10.         /**
  11.          * 兔子存活的月数
  12.          */
  13.         private int month = 0;

  15.         /**
  16.          * 兔子的岁数变大了一个月~如果到了三个月~成年兔你懂的~
  17.          */
  18.         public void addMonth(List<Rabbit> rabbits) {
  19.                 month ++;
  20.                 if(month >= 3){
  21.                         rabbits.add(new Rabbit());
  22.                 }
  23.         }
  24.         
  25. }
复制代码
作者: 张学东    时间: 2012-10-16 23:55
还是很经典的  沙发了
作者: 刘伟平    时间: 2012-10-17 08:23
我发过了
作者: 陈虹旭    时间: 2012-10-17 08:30
楼主，这个是不是要把所有的java视频都看完才能做这种题啊？ 我是0基础的 现在视频还没有看完 刚一上来improt导入的util.list就看不懂了 ~~
作者: 黄小贝    时间: 2012-10-17 14:23
陈虹旭 发表于 2012-10-17 08:30
楼主，这个是不是要把所有的java视频都看完才能做这种题啊？ 我是0基础的 现在视频还没有看完 刚一上来impr ...

额，先把基础过一遍吧
作者: 董维明    时间: 2013-3-31 21:10
的确很棒，，用到 递归。。



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2