关于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