五十道编程题目01 兔子的出生

2024-05-01 01:58

本文主要是介绍五十道编程题目01 兔子的出生,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

------------------------------------------------------------------------------------------------------------------------

题目: 古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一
对兔子,假如兔子都不死,问每个月的兔子总数为多少? 
1.程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21.... 

五十道编程题目的帖子:http://blog.csdn.net/typ0520/article/details/7882441

-----------------------------------------------------------------------------------------------------------------------

这个题目是昨天晚上做的,困了所以今天才把五十道题目那个帖子和这个帖子发出来。代码用了两个类,一个是造物的上帝类,一个是兔子类

上帝类:

public class God {
//上帝拥有一个保存兔子的集合,集合中同一个兔子只能出现一次,所以用set合适
private static Set<Rabbit> rabbits = new HashSet<Rabbit>();

public static void main(String[] args) {
/* 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一
对兔子,假如兔子都不死,问每个月的兔子总数为多少? 
1.程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21.... */

//上帝创造了一只小兔子,(兔子不下蛋,所以没有先有蛋还是先有鸡的问题,呵呵)
Rabbit rootRabbit = new Rabbit();
//时间流逝,就模拟8个月
for (int i = 1;i < 9;i++) {
//调用上帝月份增加一的方法
monthPlus(rootRabbit);
System.out.print(rabbits.size() + " ");
}
}


private static void monthPlus(Rabbit rabbit) {
//遇到一个兔子就往上帝的集合中仍,如果是重复的就扔不进去
rabbits.add(rabbit);
//调用兔子的长大方法,只有兔子才知道它怎么长大
rabbit.grow();
//遍历兔宝宝
for (Rabbit child : rabbit.getChilds()) {
//递归的对每个兔宝宝都调用月份增加的方法
monthPlus(child);
}
}
}


兔子类:

class Rabbit {
//保存自己孩子的列表
private List<Rabbit> childs;
//记录兔子从出生到现在的月份
private int month;

public Rabbit() {
//刚出生月份是0
this.month = 0;
childs = new ArrayList<Rabbit>();
}  
public Rabbit born() {
Rabbit child = new Rabbit();
childs.add(child);
return child;
}
public void grow() {
//把兔子从出生到现在的月份加1
month++;
//如果兔子的月份大于等于3就born方法生一个兔宝宝哈
if (month  >=3)  {
this.born();
}
}
public int getMonth() {
return month;
}
public List<Rabbit> getChilds() {
return childs;
}
}

这篇关于五十道编程题目01 兔子的出生的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/950453

相关文章

Python异步编程中asyncio.gather的并发控制详解

《Python异步编程中asyncio.gather的并发控制详解》在Python异步编程生态中,asyncio.gather是并发任务调度的核心工具,本文将通过实际场景和代码示例,展示如何结合信号量... 目录一、asyncio.gather的原始行为解析二、信号量控制法:给并发装上"节流阀"三、进阶控制

C#多线程编程中导致死锁的常见陷阱和避免方法

《C#多线程编程中导致死锁的常见陷阱和避免方法》在C#多线程编程中,死锁(Deadlock)是一种常见的、令人头疼的错误,死锁通常发生在多个线程试图获取多个资源的锁时,导致相互等待对方释放资源,最终形... 目录引言1. 什么是死锁?死锁的典型条件:2. 导致死锁的常见原因2.1 锁的顺序问题错误示例:不同

PyCharm接入DeepSeek实现AI编程的操作流程

《PyCharm接入DeepSeek实现AI编程的操作流程》DeepSeek是一家专注于人工智能技术研发的公司,致力于开发高性能、低成本的AI模型,接下来,我们把DeepSeek接入到PyCharm中... 目录引言效果演示创建API key在PyCharm中下载Continue插件配置Continue引言

C#反射编程之GetConstructor()方法解读

《C#反射编程之GetConstructor()方法解读》C#中Type类的GetConstructor()方法用于获取指定类型的构造函数,该方法有多个重载版本,可以根据不同的参数获取不同特性的构造函... 目录C# GetConstructor()方法有4个重载以GetConstructor(Type[]

Linux 网络编程 --- 应用层

一、自定义协议和序列化反序列化 代码: 序列化反序列化实现网络版本计算器 二、HTTP协议 1、谈两个简单的预备知识 https://www.baidu.com/ --- 域名 --- 域名解析 --- IP地址 http的端口号为80端口,https的端口号为443 url为统一资源定位符。CSDNhttps://mp.csdn.net/mp_blog/creation/editor

【Python编程】Linux创建虚拟环境并配置与notebook相连接

1.创建 使用 venv 创建虚拟环境。例如,在当前目录下创建一个名为 myenv 的虚拟环境: python3 -m venv myenv 2.激活 激活虚拟环境使其成为当前终端会话的活动环境。运行: source myenv/bin/activate 3.与notebook连接 在虚拟环境中,使用 pip 安装 Jupyter 和 ipykernel: pip instal

hdu 2602 and poj 3624(01背包)

01背包的模板题。 hdu2602代码: #include<stdio.h>#include<string.h>const int MaxN = 1001;int max(int a, int b){return a > b ? a : b;}int w[MaxN];int v[MaxN];int dp[MaxN];int main(){int T;int N, V;s

【编程底层思考】垃圾收集机制,GC算法,垃圾收集器类型概述

Java的垃圾收集(Garbage Collection,GC)机制是Java语言的一大特色,它负责自动管理内存的回收,释放不再使用的对象所占用的内存。以下是对Java垃圾收集机制的详细介绍: 一、垃圾收集机制概述: 对象存活判断:垃圾收集器定期检查堆内存中的对象,判断哪些对象是“垃圾”,即不再被任何引用链直接或间接引用的对象。内存回收:将判断为垃圾的对象占用的内存进行回收,以便重新使用。

Go Playground 在线编程环境

For all examples in this and the next chapter, we will use Go Playground. Go Playground represents a web service that can run programs written in Go. It can be opened in a web browser using the follow

深入理解RxJava:响应式编程的现代方式

在当今的软件开发世界中,异步编程和事件驱动的架构变得越来越重要。RxJava,作为响应式编程(Reactive Programming)的一个流行库,为Java和Android开发者提供了一种强大的方式来处理异步任务和事件流。本文将深入探讨RxJava的核心概念、优势以及如何在实际项目中应用它。 文章目录 💯 什么是RxJava?💯 响应式编程的优势💯 RxJava的核心概念