当前页面: 开发资料首页 → J2SE 专题 → 算法问题，求代码

算法问题，求代码

摘要: 算法问题，求代码

有一头母牛，它每年年初要生一头小母牛；每头小母牛从第四个年头起，每年年初也要生一头小母牛。按此规律，若无牛死亡，第20年头上共有多少头母牛？
要求用java编写一段代码实现这道题

---

public class Test {

public static void main(String args[]) {
int n = 20;
System.out.println(cattle(n));
}

public static int cattle(int n) {
if (n <= 0)
return 0;
if (n <= 3)
return 1;
return cattle(n - 1) + cattle(n - 3);
}

}

---

谢谢

---