兔子生崽问题编程_兔子生崽问题

假设一对小兔的成熟期是一个月，即一个月可长成成兔，那么如果每对成兔每个月都可以生一对小兔，一对新生的小兔从第二个月起就开始生兔子，试问从一对兔子开始繁殖，一年以后可有多少对兔子？请编程求解该问题。

参考答案：依题意，兔子的繁殖情况如图所示。图中实线表示成兔仍是成兔或者小兔长成成兔；虚线表示成兔生小兔。观察分析此图可发现如下规律：

(1)每月小兔对数 = 上个月成兔对数。

(2)每月成兔对数 = 上个月成兔对数 + 上个月小兔对数。

综合(1)和(2)有：每月成兔对数 = 前两个月成兔对数之和。

用fn(n=1，2，…)表示第n个月成兔对数，于是可将上述规律表示为如下递推公式：

#include

int rabbit(int n)

{

if (1 == n || 2==n)

return 1;

else if (n >= 3)

return rabbit(n - 1) + rabbit(n - 2);

else

return -1;

}

int main()

{

int i,sum=0;

int array[13];

for (i = 1; i <=12; i++)

{

array[i] = rabbit(i + 1);

printf("%4d", array[i]);//递归调用

//sum += array[i];

}

sum = array[12];

printf("\nTotal=%d\n", sum);

return 0;

}

兔子生崽问题编程_兔子生崽问题相关推荐

python 生孩子朋友圈_适合生孩子发朋友圈的经典句子说说
二十. 宝贝,今天你满月了,老爸给你送上真挚祝福:祝愿宝宝一生平平安安,一世健健康康:越长越帅气,快快长大泡妞去. 五. 一月之前,突传喜讯,宝宝降临,全家欢喜,一月已满,健康快乐,平安成长,更加欣喜 ...
兔子生崽问题编程_编程问题！！高手进
来自网上. 刚才发了几次都不见了,这又重发一次添加到搜藏返回百度百科首页编辑词条斐波拉契数列目录 [斐波拉契数列(斐波那契数列)简介] [斐波拉契数列的存在] [斐波拉契数列与黄金分割] [斐 ...
兔子生崽问题编程_贵阳在哪里可以学到好的少儿编程
贵阳在哪里可以学到好的少儿编程,贵阳童程童美依托达内集团18年积累的互联网教育经验和百余名IT精英教研团队优势,历经数年时间,研发出针对中国青少年儿童的STEAM创客教育体系.形成了以少儿编程.智能机 ...
python兔子编程_Python兔子生兔子算法，编程练习题实例十一
Python兔子生兔子算法,编程练习题实例十一 Python兔子生兔子算法,编程练习题实例十一没学习python之前就听说过一个兔子生兔子的数学算法问题.现在学习了python编程后,自然要用pyt ...
java基础编程练习题--兔子生兔子问题
java基础编程练习题--兔子生兔子问题题目要求题目分析 java代码示例输出结果题目要求现有一对兔子,每一对兔子每个月都会生一对小兔子,小兔子在月龄达到第三个月开始每个月就可以生一对,兔子 ...
c语言编程一对新出生的兔子,C语言有一对兔子。从出生后第三个月起每个月都生一对兔子，小兔子长到三个月后又生一对小兔子，假如兔子都不死，问每个月的兔子总数为多少。...
int i, n; unsigned int month_1=2;//出生第一个月的兔子数量 unsigned int month_2=0;//出生第二个月的兔子数量 unsigned int mon ...
斐波那契生兔子问题（一月大兔子生a对，二月大兔子生b对，三月大兔子生c对。。。）
现提出一个问题:一对兔子一个月大时可生育a对兔子,两个月大的兔子生育b对兔子,三个月大及以后的兔子生c对兔子.假设兔子不死,现有1对兔子,问N个月后有多少只兔子. 看起来这是一个递推数列的问题,要注意 ...
兔子繁殖问题：一对兔子从出生后第三个月开始，每月生一对小兔子。小兔子到第三个月又开始生下一代小兔子。假若兔子只生不死，一月份抱来一对刚出生的小兔子，问一年中每个月各有多少对兔子（C++）（迭代法）
算法经典题型13 兔子繁殖问题:一对兔子从出生后第三个月开始,每月生一对小兔子.小兔子到第三个月又开始生下一代小兔子.假若兔子只生不死,一月份抱来一对刚出生的小兔子,问一年中每个月各有多少对兔子.(三 ...
java 兔子繁殖问题_兔子繁殖问题
/*兔子繁殖问题. 设有一对新生的兔子,从第三个月开始他们每个月都生一对兔子,新生的兔子从第三个月开始又每个月生一对兔子. 按此规律,并假定兔子没有死亡,20个月后共有多少个兔子?要求编写为控制台程序 ...

兔子生崽问题编程_兔子生崽问题

兔子生崽问题编程_兔子生崽问题相关推荐

最新文章

热门文章