import java.util.ArrayList;
import java.util.ListIterator;
/*
* 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,
* 小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,
* 问每个月的兔子总对数为多少?
*
*
* 此问题的中兔子的量词“对”和“个”是同义词
* calculate1();和calculate2();2种算法
*
*
*/
public class RabbitMain {
public static void main(String args[]) {
calculate2();
}
/*经典算法
*
* 关于f的理解:上个月出生的兔子,到下个月就3个月大了,就可以生兔子了。
* for循环的理解: 只需看哪个变量被修改了,就可以知道该步骤是什么作用
*
*/
public static void calculate2() {
System.out.println("1");
System.out.println("1");
int f1 = 1;//月初生几个兔子
int f2 = 1;//月底有几个兔子
int f;
int M = 24;//几个月
for (int i = 3; i <= M; i++) {
f = f2; //上月底有几个兔子
//当月
f2 = f1 + f2;//月初生几个兔子 加 上个月底有几个兔子 = 此月底有几个兔子
f1 = f; //下月生几个兔子
//打印此月底有几个兔子
System.out.println(f2);
}
}
/*
*模拟算法
*
*/
public static void calculate1() {
//rabbits队列每个元素对应一个兔子,存储兔子的年龄
ArrayList<Integer> rabbits = new ArrayList<Integer>();
ArrayList<Integer> temp = new ArrayList<Integer>();
rabbits.add(1);
ListIterator<Integer> lit = rabbits.listIterator();
//24个月
for (int i = 0; i < 24; i++) {
//判断兔子是否能生,能生则在队列2添加一个1岁兔子
lit = rabbits.listIterator();
while (lit.hasNext()) {
int age = lit.next();
if (age >= 3) {
temp.add(1);
}
}
//队列1存入全部兔子,将其全部长1岁
rabbits.addAll(temp);
lit = rabbits.listIterator();
while (lit.hasNext()) {
int age = lit.next();
lit.set(++age);
}
//清除队列2
temp.clear();
//打印兔子数量
// System.out.println(rabbits);
System.out.println(rabbits.size());
}
}
}
java-有一对兔子,从出生后第3个月起每个月都生一对兔子...
最新推荐文章于 2022-08-29 11:01:32 发布