【JAVA】笔试题

最新推荐文章于 2021-03-01 23:32:04 发布

ielgnod

最新推荐文章于 2021-03-01 23:32:04 发布

阅读量304

点赞数

分类专栏： JAVA 文章标签： java

本文链接：https://blog.csdn.net/qq_39938236/article/details/111604765

版权

JAVA 专栏收录该内容

14 篇文章 1 订阅

订阅专栏

这篇博客探讨了一个基于Java的编程问题，涉及面向对象和递归的概念。问题描述了一头母羊在特定年份会生下新的母羊并在第五年死亡。作者通过创建Sheep类并使用List进行管理，实现模拟羊群增长的代码。同时，提供了两种递归解决方案，一种是直接的递归函数，另一种是通过辅助方法计算羊的数量。博客还展示了完整的代码实现，并给出了不同年份羊群数量的输出。

摘要由CSDN通过智能技术生成

【JAVA】笔试题

一、问题描述

一头母羊的寿命是5年，它会在第2年底和第4年底各生下一头母羊，第5年底死去，问一开始农场有1头母羊，请编写第N年底，农场会有多少只母羊？

二、解决方案

1. 面向对象

创建母羊对象sheep，属性为母羊的年龄age，第N年底出生为0岁，setAge(0)，来年为1岁，当年龄等于2或者4时生小羊，年龄为5时死亡。
用List保存所有存活的母羊，有小羊出生时add，母羊死亡是remove。
在这里插入图片描述

2. 递归

方法一
在这里插入图片描述
方法二

三、代码

public class SheepTest {
    public static void main(String[] args) {

        List<Sheep> list = new ArrayList<>();
        Sheep sheep = new Sheep(0);
        list.add(sheep);

        int year = 10;
        for (int i = 1; i <= year; i++) {

            for (int j = 0; j < list.size(); j++) {
                Sheep temp = list.get(j);
                temp.setAge(temp.getAge()+1);
                if (temp.getAge() == 2 || temp.getAge() == 4) {
                    Sheep s = new Sheep(-1);
                    list.add(s);
                } else if (temp.getAge() == 5) {
                    list.remove(temp);
                    j--;
                }
            }
            System.out.println("第"+i+"年，"+list.size()+"只："+list.toString());
        }
        System.out.println(num(year));
        System.out.println(totalAfterYear(year));
    }

    public static int num(int n) {
        if (n == 0) return 0;
        if (n == 1) return 1;
        if (n == 2 || n == 3) return 2;
        if (n == 4) return 4;
        return (n >= 5 ? 0 : 1) + num(n - 4) + num(n - 2);
        // num(N-4)就是求取经过一年的子孙，num(N-2)就是求取救过3年的索引子孙
    }

    static int count = 1;
    static int totalAfterYear(int year) {
        for (int i = 0; i <= year; i++) {
            if (i == 2 || i == 4) {
                count++;
                totalAfterYear(year - i);
            }
            if (i == 5) {
                count--;
                break;
            }
        }
        return count;
    }

}

class Sheep {
    private int age;

    public void setAge(int age) {
        this.age = age;
    }

    public int getAge() {
        return this.age;
    }

    Sheep() {
    }

    Sheep(int age) {
        this.age = age;
    }

    @Override
    public String toString() {
        return "{" +
                "age=" + age +
                '}';
    }
}