一個(gè)農(nóng)夫養(yǎng)了一頭牛，三年后，這頭牛每年會(huì)生出1頭牛，生出來的牛三年后，又可以每年生出一頭牛……問農(nóng)夫10年后有多少頭牛?n年呢？（用JAVA實(shí)現(xiàn)）
很有名的一道題，11樓放出最經(jīng)典的兩種解題思路，大家先試試
1.
package cn.edu.nankai;
import java.util.HashSet;
import java.util.Set;
class Cow
{
private int age;
public Cow()
{
age = 0;
}
public Cow bearCow()//生小牛
{
return new Cow();
}
public void grow()//每年牛齡加1
{
age = age + 1;
}
public int getAge()
{
return age;
}
}
public class Main {
private static Set cowSet = new HashSet ();//牛圈，存放所有的牛
public static int check()//每年檢測一遍所有的牛，年齡要加一，并且夠歲數(shù)了要生效牛
{
Set newCowSet = new HashSet ();
for(Cow cow : cowSet)
{
cow.grow();//年齡加一
if(cow.getAge() >= 3)
newCowSet.add(cow.bearCow());//夠歲數(shù)的生小牛
}
cowSet.addAll(newCowSet);//把所有生出來的小牛放牛圈里
return cowSet.size();
}
public static void main(String args[])
{
Cow cow = new Cow();
cowSet.add(cow);
for(int i = 0; i < 10; i ++)
{
System.out.println(i+1 + " : " + check());
}
}
}
回復(fù)評(píng)論
刪除
1.
Smith的頭像
Smith 2009/10/31 21:12
public class Cow {
public static int coun = 1;
public static void main(String args[]) {
new Cow().cowY(10);
System.out.println(coun);
//System.out.println(Cow.getNum(10));
}
public static int getNum(int i) {
if (i < 3) {
return 1;
} else {
return getNum(i - 1) + getNum(i - 2);
}
}
public void cowY(int year) {
int age = 1;
while (age <= year) {
age++;
if (age <= year && age >= 3) {
coun++;
cowY(year - age);
}
}
}
}