最代码广告位
solarEclipse的gravatar头像
solarEclipse2013-02-24 23:45:17

关于java递归算法的面试题

这是一道无意中看到的面试题: 农场一头小母牛,每年生头小母牛,母牛五岁产母牛,二十年上多少牛?" 自己写了个递归,但是有很大的问题,求帮忙指出哪里有问题,或者给个正确的参考下- -谢谢。 代码:

import java.util.ArrayList; 
import java.util.List;
 public class test1 { 
    public static List a = new ArrayList(); /** * @param args */ 
    public static void main(String[] args) { 
  // 农场一头小母牛,每年生头小母牛, // 母牛五岁产母牛,二十年上多少牛?" 
  Integer num = 1; 
  Cow cow = new Cow(20); getNum(cow,20); System.out.println(test1.a.size()); } 
  public static void getNum(Cow cow,Integer year){ 
     System.out.println("function"+test1.a.size()+",year:"+year); 
    for(int i=0;i<=year;i++){
       if(cow.getAge()>=5){ 
            Cow newCow = new Cow(0);
            test1.a.add(newCow); 
            getNum(newCow,year-1); 
    } 
   cow.setAge(cow.getAge()+1); 
   } } }
   public class Cow { private int mAge; public Cow(int age) { mAge = age; } 
   public int getAge() { return mAge; } public void setAge(int age) { mAge = age; }
   public Cow born(){ Cow newCow = new Cow(0); return newCow; } }

 


AXIN编辑于2014-2-26 14:26:44


打赏

文件名:Run.java,文件大小:0K下载
顶部客服微信二维码底部
>扫描二维码关注最代码为好友扫描二维码关注最代码为好友