python递归算法解决兔子繁殖问题_经典生兔子问题——递归方法

例题：

有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子。假如兔子都不死，要求输出一年内兔子的数量是多少。

分析：

该题是典型的斐波那契数列的一个实例应用。

我们可以先把前几月的兔子数手动算出来寻找规律：

即：1 1 2 3 5 8……

由前几个月的兔子数可以推出：f(n)= f(n-1)+f(n-2) {n 代表月份}

代码如下：

import java.util.Scanner;

public class Demo01 {

public static void main(String[] args) {

Scanner scanner =new Scanner(System.in);

while(true) {

System.out.println("请输入需要查询第几个月的兔子数(退出输入0):");

int month = scanner.nextInt();

int num = f(month);//加入递归循环，将得到的数给num

System.out.println("兔子数是:"+num);

}

}

//递归

private static int f(int month ) {

if(month ==1||month == 2) {//如果是第一月和第二月就输出1只兔子

return 1;

}else {//否则就进入递归

return f(month-1)+f(month-2);//f(month)=f(month-1)+f(month-2)

}

}

}

总结：

以上为经典的生兔子问题，代码很简单，主要是递归的这种思路。

对于这种递归的思想，大家可以详细的看一下下面链接里面的上楼梯问题，与该方法的思路是一样的。里面有详细的分析过程和思路，大家可以借鉴一下。

标签：Scanner,递归,int,System,兔子,month,经典

来源： https://blog.csdn.net/qq_44247658/article/details/106591885