2,某农场引进一只兔子,该兔到了第3个月就会产下一只小兔,从此之后每月产下一只小兔。而小兔也一样,到了出生后的第三个月也会产下一只小兔,之后每个月都会产下一只小兔,以此类推, 8个月后这个农场一共有多少只兔子?(使用递归算法)public static int con(int n) {
if (n > 2) {
return con(n - 1) + con(n - 2);
}
return 1;
} public static void main(String[] args) {
System.out.println(con(8));
}不过我看不懂....能帮我解释下最好。应该还有很多方法。看看你们都怎么想的。这样理解起来快点谢谢了
if (n > 2) {
return con(n - 1) + con(n - 2);
}
return 1;
} public static void main(String[] args) {
System.out.println(con(8));
}不过我看不懂....能帮我解释下最好。应该还有很多方法。看看你们都怎么想的。这样理解起来快点谢谢了
public static int con(int n) {
if (n > 2) {
return con(n - 1) + con(n - 2);//调用迭代
}
return 1;//退出迭代
}public static void main(String[] args) {
System.out.println(con(8));//调用函数
}
而第二个月的父兔撤掉他第三个月新生子兔那一个分支后家族树与前两者也是相似的,因此:
三者都可以用同一计算种群数量计算法则
con(n) = con(n - 1) + con(n - 2) (n>=2)
当n>2的时候兔子的数量就等于前面二个月的数量相加
也就是con(n)=con(n-1)+con(n-2);