提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档
—1004 [递归]母牛的故事(Java)
前言
—题目描述:
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?
输入格式:
输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。n=0表示输入数据的结束,不做处理。
输出格式:
对于每个测试实例,输出在第n年的时候母牛的数量。每个输出占一行。
一、解题思路:
类似于斐波那契数列解题,首先int t1 = 1, t2 = 1, t3 = 1, pre = 1;当处于第一年时,pre就代表了当前这一年中母牛的总数,而t1,t2,t3代表往后退三年母牛的总数,初始化全部定义为1.然后通过for循环从第一年遍历到所求一年,并把t1,t2,t3,pre依次向前移动,即:
int temp = t1;
t1 = t2;
t2 = t3;
t3 = pre;
pre += t1;
最后return pre;
二、代码实现:
代码如下(示例):
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
while (true) {
int num = scanner.nextInt();
if (num == 0) {
break;
}
int res = new Main().Sol(num);
System.out.println(res);
}
}
public static int Sol(int num) {
int t1 = 1, t2 = 1, t3 = 1, pre = 1;
for (int i = 1; i < num; i++) {
int temp = t1;
t1 = t2;
t2 = t3;
t3 = pre;
pre += t1;
}
return pre;
}
}
``