---1004 [递归]母牛的故事（Java）

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档
—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;
    }
}

``