1.这个问题是如下的：

有一对兔子，从出生后第3个月起，每个月都生一对兔子，小兔子长到第3个月又生一对兔子，加入兔子都不死，问第20个月兔子的对数?

分析：我们找规律

兔子对数

第1个月：　　  1

第2个月：　　  1

第3个月：　　  2

第4个月： 　　 3

第5个月： 　    5

第6个月： 　　 8

……

由此可见兔子的对象数据是：

1，1，2，3，5，8，……

• n=1或者n=2，result=1；

• n>=3，result=fun(n-1)+fun(n-2)；

2. 代码实现：

package com.himi.diguidemo;

/**

*

*有一对兔子，从出生后第3个月起，每个月都生一对兔子，小兔子长到第3个月又生一对兔子，加入兔子都不死，问第20个月兔子的 对数?

*分析：我们找规律

* 兔子对数

*第1个月： 1

*第2个月： 1

*第3个月： 2

*第4个月： 3

*第5个月： 5

*第6个月： 8

*……

*由此可见兔子的对象数据是：

* 1,1,2,3,5,8,……

*

* 如何实现这个程序呢?

* A:数组实现

* B:变量的变化实现

* 假如相邻的两个月的兔子对数为a,b

* 第1个月： a=1,b=1

* 第2个月： a=1,b=2

* 第3个月： a=2,b=3

* 第4个月： a=3,b=5

* 看到了:下一次的a是以前的b,下一次的b是以前的a+b

*

* C：递归实现

*/

public class DiGuiDemo2 {

public static void main(String[] args) {

//数组实现

int[] arr = new int[20];

arr[0] = 1;

arr[1] = 1;

for(int i =2; i<=arr.length-1; i++) {

arr[i] = arr[i-1]+arr[i-2];

}

System.out.println("数组实现---第20月兔子的对数："+arr[19]);

System.out.println("=============================");

//变量的变化实现

int a=1;

int b=1;

for(int i=0; i<18; i++){

int temp =a; //保存a的初试值

a = b; //这里的a发生了变化，而下面需要使用到a的初始值，所以上面定义了int temp = a;

b = temp+b;

}

System.out.println("变量的变化实现---第20月兔子的对数："+b);

System.out.println("=============================");

//递归实现

System.out.println("递归实现---第20月兔子的对数："+func(20));

}

public static int func(int n) {

if(n==1 || n==2) {

return 1;

}

return func(n-1)+func(n-2);

}

}

运行结果如下：

Java基础知识强化之IO流笔记17：FileOutputStream构造方法使用

1. 可以参照之前写的笔记:   Android(java)学习笔记167:Java中操作文件的类介绍(File + IO流) 2. FileOutputStream(常用的)构造方法: FileOu ...

Java基础知识强化之IO流笔记71：NIO之 NIO的(New IO流)介绍

1. I/O 简介 I/O ( 输入/输出  ):指的是计算机与外部世界或者一个程序与计算机的其余部分的之间的接口.它对于任何计算机系统都非常关键,因而所有 I/O 的主体实际上是内置在操作系统中的. ...

Java基础知识强化之IO流笔记68：Properties和IO流集合使用

1. Properties和IO流集合使用 这里的集合必须是Properties集合:  public void load(Reader reader):把文件中的数据读取到集合中  public v ...

Java基础知识强化之IO流笔记66：Properties的概述 和 使用(作为Map集合使用)

1. Properties的概述  Properties:属性集合类.是一个可以和IO流相结合使用的集合类. 该类主要用于读取以项目的配置文件(以．properties结尾的文件 和 xml文件). ...

Java基础知识强化之IO流笔记22：FileInputStream &sol; FileOutputStream 复制文本文件案例1

1. 使用字节流FileInputStream / FileOutputStream 复制文本文件案例: 分析: (1)数据源:从哪里来 a.txt   --   读取数据  --  FileInpu ...

Java基础知识强化之IO流笔记16：IO流的概述和分类

1. IO流的分类   流向:     (1)输入流:读取数据到内存     (2)输出流:写入数据到硬盘(磁盘)   操作的数据类型:    (1)字节流:操作的数据是字节             ...

Java基础知识强化之IO流笔记01：异常的概述和分类

IO流操作的时候会出现很多问题,java中叫作异常,所以我们先介绍一下异常: 1. 程序的异常:Throwable(Throwable类是java中所有异常或错误的超类) (1)严重问题:Error ...

Java基础知识强化之IO流笔记15：递归之删除带内容的目录案例

1. 需求:递归删除带内容的目录 分析:   (1)封装目录   (2)获取该目录下的所有文件或者文件夹的File数组   (3)遍历该File数组,得到每一个File对象   (4)判断该File对 ...

随机推荐

初涉深度优先搜索--Java学习笔记(二)

版权声明: 本文由Faye_Zuo发布于http://www.cnblogs.com/zuofeiyi/, 本文可以被全部的转载或者部分使用,但请注明出处. 上周学习了数组和链表,有点基础了解以后,这 ...

ASP&period;Net MVC的ViewBag一个坑，不要跳进去

如鹏的学习管理系统是使用ASP.net MVC 5开发的,今天一个新版本发布后网站出现一个Bug,学生在下拉列表中选中的项再加载显示的时候发现仍然没被选中.详细一点说吧:假如有这样一个Action: ...

Windows系统中path环境变量详解

在学习JAVA的过程中,涉及到多个环境变量(environment variable)的概念,如PATH.正确地配置这些环境变量,是能够顺利学习.开发的前提.而经常出现的问题是:有的学习者能够按照提示 ...

&sol;etc&sol;ld&period;so&period;conf 介绍

/etc/ld.so.conf 这个文件记录了编译时使用的动态链接库的路径,告诉链接器去哪个路径下寻找链接时需要用到的库,如果找不到,就会提示链接错误. 如果我们安装了第三方的库,而没有将它放在链接器 ...

如何用chrome修改js代码，跳过网站等待时间

用chrome修改js代码 By Z.H. Fu 切问录 [maplewizard.github.io](http://maplewizard.github.io ) 网页中大部分的限制都是由js编写 ...

1024&colon; &lbrack;SCOI2009&rsqb;生日快乐 - BZOJ

Description windy的生日到了,为了庆祝生日,他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕.现在包括windy,一共有 N 个人来分这块大蛋糕,要求每个人必须获得相同面积的蛋 ...

C语言中的函数指针

C语言中的函数指针 函数指针的概念:   函数指针是一个指向位于代码段的函数代码的指针. 函数指针的使用: #include typedef struct (*fun_t ...

java http post tomcat解除 长度限制

1.    Get方法长度限制 Http Get方法提交的数据大小长度并没有限制,HTTP协议规范没有对URL长度进行限制.这个限制是特定的浏览器及服务器对它的限制. 如:IE对URL长度的限制是20 ...

数据库连接&lpar;1&rpar;-从JDBC到MyBatis

摘要 因为有持久层框架,和Spring的存在,越来越多的人对数据库连接这块不甚了解,只知使用方便,不知其原理.所以写一个数据库连接的系列文章,总结下本人在数据库连接方面遇到的问题,和对数据库连接的理解 ...