java有一对兔子_如何用Java程序编程,最好讲解一下。题目:古典問題:有一对兔子,从出生后第3个月起每个月都生一对...

/*求出生兔子数的函数，其中参数month为当前月份*/

rBirth(month)

{

if(month==0)

return 1;

else

if(month==1)

return 1;

else

return rBirth(month-1)+rBirth(month-2);

}

main()

{

printf("\n%d",rBirth(n));/*输出结果*/

getch();

}

这题很好理解的，

分析：

第1个月 -- 1对

第2个月 -- 1对

第3个月 -- 原来的1对 + 新生1对 = 2对

第4个月 --前面存在的3对(即第3个月的数量) + 往后2个月的兔子对生的兔子 1对(即4 - 2 = 2月的兔子对生的兔子对 1对) = 2 + 1 = 3对

第5个月 --第4个月的兔子对数量 (3对) + 第3个月兔子对所生的兔子对(2对，因为兔子出生2个月后可以生兔子) = 3 + 2 = 5

第6个月 --第5个月的兔子对数量 (5对) + 第4个月兔子对所生的兔子对(3对) = 5 + 3 = 8

以此类推

兔子的规律为数列：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...

也就是说，从第三个月开始，兔纸的数量是前两个月的和

可以加扣扣群：武林四死五霸七要，一起学习讨论哦

取消

评论