经典的农夫养牛问题

一个农夫养了一头牛，三年后，这头牛每一年会生出1头牛，生出来的牛三年后，又可以每年生出一头牛……问农夫10年后有多少头牛?n年呢？(不考虑其他因素，只考虑此数学问题)

这个题用JAVA写有两种思路，一般人会想到的第一种方法是递归，但是有一种更经典的思路：面向对象

1.递归(结果为28，如果要算n年后的结果，只需将10改为n)：

public class Cow {
	static int count = 1;
	private static void feedCow(int year,int age){
		year++;
		age++;
		if(year<=30){
			if(age>=3){
				count++;
				feedCow(year,0);
			}
			feedCow(year,age);
		}
	}
 
	public static void main(String[] args) {
		new Cow().feedCow(0, 0);
		System.out.println(count);
	}
}

2.面向对象（很经典的思路，结果当然是28，要求n年后，只需将i<=10改为i<= n

public class Cow {
	public static int count = 0;
	public Cow(int year){
		count++;
		for(int i=3+year;i<=10;i++){
			new Cow(i);
		}
	}
 
	public static void main(String[] args) {
		new Cow(0);
		System.out.println(count);
	}
}

30年后居然可以生出58425头牛…