具体问题:
有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子对数为多少?
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> 下面是答案 <<<<<<<<<<<<<<<<<<<<<<<<<<<<<
从0个月开始每个月的兔子对数依次是1,1,2,3,5,8,13,21,......
java实现代码:
package my;
public class P1 {
public static void main(String[] args) {
int n = 1;
System.out.println(Recursion(n));
}
public static int Recursion (int n){
if (n == 0 || n == 1)
{
return 1;
}
else
{
return Recursion(n-1) + Recursion(n-2);
}
}
}
上面的代码利用了递归的原理,这里讲一下什么是递归。
提到迭代,不得不提一个数学表达式: n!=n*(n-1)*(n-2)*...*1
有很多方法来计算阶乘。有一定数学基础的人都知道n!=n*(n-1)!
因此,代码的实现可以直接写成:
int factorial (int n) {
if (n == 1) {
return 1;
} else {
return n*factorial(n-1);
}
}
在执行以上代码的时候,其实机器是要执行一系列乘法的: factorial(n) → factorial(n-1) → factorial(n-2) → … → factorial(1)。所以,需要不断的跟踪(跟踪上次计算的结果)并调用乘法进行计算(构建一个乘法链)。这类不断调用自身的运算形式称之为递归。递归可以进一步的分为线性递归和数形递归。信息量随着算法的输入呈线性增长的递归称之为线性递归。计算n!
(阶乘)就是线性递归。因为随着N的增大,计算所需的时间呈线性增长。另外一种信息量随着输入的增长而进行指数增长的称之为树形递归。
具体可以参考这篇博客:
https://blog.csdn.net/sinat_38052999/article/details/73303111