java 兔子 递归_Java中的递归以及不死神兔实例（斐波那契数列）

递归

1、递归次数不要太多，太占内存

2、递归一定要有出口

3、构造方法不能递归使用

三种方法实现实例：

package test17_digui;

import java.util.Scanner;

/*

* 题目：有一对兔子，从出生后第3个月起每个月都生1对兔子，小兔子第三个月后也可以生一对兔子，

* 假如兔子不死，在指定月份时刻一共可以有多少对兔子

*

* 分析：

* 第一个月：1

* 第二个月：1

* 第三个月：2

* 第四个月：3

* 第五个月：5

* 第六个月：8

* 。。。。。

*

* 其实指定月份兔子的总数为此月之前两个月兔子总数之和。

*

* 实现3种方法

* 1、数组实现

* 2、相邻变量实现

* 3、递归实现

*/

public class DiGuiDemo {

public static void main(String[] args) {

Scanner sc=new Scanner(System.in);

System.out.println("请输入当前月份");

int m=sc.nextInt();

int n1=0;

int n2=0;

int n3=0;

sc.