【Java】使用For和递归解决不死神兔问题，求第20个月兔子的对数

package LearnJava9;public class DiGuiDemo {public static void main(String[] args) {
//        不死神兔问题，求第20个月兔子的对数
//        每个月兔子对数1、1、2、3、5、8....int []arr=new int[20];arr[0]=1;arr[1]=1;for (int i=2;i< arr.length;i++){arr[i]=arr[i-1]+arr[i-2];}System.out.println(arr[19]);System.out.println(f(20));//StackOverflowError}
/*
* 递归解决问题，首先就是定义一个方法：
* 定义一个方法f(n),表示第n个月的兔子对数
* 那么，第n-1个月兔子对数该如何表示？f(n-1)
* 第n-2个月兔子对数该如何表示？f(n-2)
* */public static int f(int n){if ((n==1||n==2)){return 1;}else {return f(n-1)+f(n-2);}}
}

【Java】使用For和递归解决不死神兔问题，求第20个月兔子的对数相关推荐

Java中使用递归解决不死神兔问题
问题: 有一对兔子,从出生后第三个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问第二十个月的兔子对数为多少? 问题分析: 先列出几个月的对应的兔子数目,然后看看有什 ...
如何使用递归解决不死神兔问题？
递归:方法自定义中调用方法本身的现象递归的注意:需要有出口,不能形成死递归,递归的次数也不能过多,否则会造成内存溢出不死神兔问题:(斐波那契数列) 有一对兔子,从出生后第3个月起每个月都生一对兔子 ...
java不死神兔总数_Java基础知识强化之IO流笔记13：递归之不死神兔问题（斐波那契数列）...
1.这个问题是如下的: 有一对兔子,从出生后第3个月起,每个月都生一对兔子,小兔子长到第3个月又生一对兔子,加入兔子都不死,问第20个月兔子的对数? 分析:我们找规律兔子对数第1个月: 1 第 ...
Java基础知识强化之IO流笔记13：递归之不死神兔问题（斐波那契数列）
1.这个问题是如下的: 有一对兔子,从出生后第3个月起,每个月都生一对兔子,小兔子长到第3个月又生一对兔子,加入兔子都不死,问第20个月兔子的对数? 分析:我们找规律兔子对数第1个月: ...
Java递归中不死神兔问题
学习内容: 什么是递归递归把一个大的问题拆成小问题,在解决小问题大问题,小问题的解决都一样,不同的只是规模正文例如不死神兔问题就是很好的例子题目:有一个很有名的数学逻辑题叫做不死神兔问题.有 ...
利用java中for循环,递归解决机选双色球问题
利用java中简单的for循环,if判断和递归思想,解决机选双色球的问题 public static void main(String[] args) { /** * 双色球的选取共有两部分,红球和蓝 ...
JAVA基础知识练习（减肥计划、逢七过、不死神兔、百钱百鸡、数组元素求和、数组内容相同、查找、反转、评委打分）
案例:减肥计划1 需求: 输入星期数,显示今天的减肥活动周一:跑步周二:游泳周三:慢走周四:动感单车周五:拳击周六:爬山: 周日:好好吃一顿分析: (1)键盘录入一个星期数,用一个变量来 ...
Java基础重温_06：Debug模式（打断点、下一步），基础练习案例（减肥计划if，switch版本、逢七跳过、不死神兔、百钱白鸡、数组元素（求和，索引位置，反转）、判断数组是否相同、评委打分）
1.IDEA,Debug模式是供程序员使用的程序调试工具,它可以用于查看程序的执行流程,也可以用于追踪程序执行过程来调试程序. 基础练习案例 1.减肥计划if版本案例需求输入星期数,显示今天 ...
【Java基础】Debug模式操作流程及案例:不死神兔、百钱百鸡
目录一.Debug模式操作流程如何加断点如何运行加断点的程序点哪里如何删除断点二.案例:不死神兔三.案例:百钱百鸡一.Debug模式操作流程 Debug模式是供程序员使用的程序调试工具 ...

【Java】使用For和递归解决不死神兔问题，求第20个月兔子的对数

【Java】使用For和递归解决不死神兔问题，求第20个月兔子的对数相关推荐

最新文章

热门文章