题目
母牛从3-7岁初每年会生产1头母牛,10岁后死亡(10岁仍然存活)。假设初始有1头刚出生的母牛,请问第n年有多少头母牛?(年从第一年开始计数)
注:
第3年初会出生第一头牛,故第3年有两头母牛
第5年初第3年出生的牛会生产,故第五年有5头母牛。
题解(暴力算法)
主类
public static void main(String[] args) {
for(int i = 1; i <= 20; i++){
System.out.println("第"+i+"年:"+cowList.getAccount(i)+"只");
}
}
算法类
public class CowList1 {
// 小牛集合
List<Integer> list;
public CowList1() {
}
/**
* 获取第n年的小牛
* @param year
*/
public int getAccount(int year){
if(year == 1 || year == 2){
return 1;
}
// 初始化为一头小牛,年龄为2岁
list = new ArrayList<>();
list.add(2);
for(int i = 3; i <= year