C语言实现：兔子产仔问题

已于 2023-06-04 20:29:31 修改
阅读量641 收藏
点赞数
分类专栏： C/C++问题解决方案 文章标签： c语言 算法 数据结构 兔子产仔 递归
于 2023-05-26 15:06:20 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_36462452/article/details/130887192
版权
本文介绍了如何使用C语言解决斐波那契兔数问题，即一对兔子在一年内繁殖的数量。该问题涉及到兔子繁殖规律，递归算法和斐波那契数列。文中详细解释了解决方案，递归公式，并展示了执行结果。
摘要由CSDN通过智能技术生成

C语言实现：兔子产仔问题

文章目录

1. 问题

13世纪意大利数学家斐波那契在他的《算盘书》中提出这样一个问题：有人想知道一年内一对兔子可繁殖成多少对，便筑了一道围墙把一对新生的兔子关在里面。已知一对两个月大的兔子以后每一个月都可以生一对小兔子，而一对新生的兔子出生两个月后才可以生小兔子（例如：1月份出生，3月份才可产仔）。假如一年内没有发生死亡，则一年内共能繁殖成多少对？

2. 解决方案

从题目中可以获取到这样两个信息：

（1）一对新生的兔子出生两个月后才可以生小兔子；

（2）一对两个月大的兔子以后每一个月都可以生一对小兔子；

（3）1月有一对新生兔；

可得以下3个关系式：

（1）式：本月的兔子数量 = 上个月的兔子数量 + 本月新增的兔子数量

（2）式：本月新增的兔子数量 = 本月已经达到生育条件的兔子数量 = （本月月份 - 2）月份的兔子数量 = 上上个月前的兔子数量

（3）式：1月兔子数量 = 2月兔子数量 = 1对

（1）（2）式合并，可得：

本月的兔子数量 = 上个月的兔子数量 + 上上个月前的兔子数量

了解本专栏 订阅专栏 解锁全文 超级会员免费看
寒水馨
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
7-27（C语言PTA） 兔子繁衍问题 斐波那契数列第n+1项(15分)
qjsssss的博客
10-24 1033
7-27 兔子繁衍问题 (15分) 一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死，请问第1个月出生的一对兔子，至少需要繁衍到第几个月时兔子总数才可以达到N对？ 输入格式: 输入在一行中给出一个不超过10000的正整数N。 输出格式: 在一行中输出兔子总数达到N最少需要的月数。 输入样例: 30 输出样例: 9 #include<stdio.h> int num(int a,int b,int n,int i){ if(a>=n
C语言中兔子繁殖问题
weixin_53153548的博客
03-24 1144
C语言中兔子繁殖问题 #include<stdio.h> main() { int a,b,n,t,i; scanf("%d",&n); a=b=1; for(i=3;i<=n;i++) { t=b; b=a+b; a=t; } printf("%d",b); }
兔子繁衍问题——C语言（函数递归算法）
寄蜉蝣于天地，渺沧海之一粟
07-15 4156
兔子繁殖问题
兔子繁衍问题
qq_46122372的博客
11-16 1703
题目： 一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死，请问第1个月出生的一对兔子，至少需要繁衍到第几个月时兔子总数才可以达到N对？ 输入格式: 输入在一行中给出一个不超过10000的正整数N。 输出格式: 在一行中输出兔子总数达到N最少需要的月数。 输入样例： 30 输出样例： 9 #include<stdio.h> int main() { int i, sum, num, young, old; sum = 1;//兔子总数.
C语言 兔子繁殖问题
weixin_44119517的博客
04-13 1万+
#include<stdio.h> int main() { int i,j,a[24],N; scanf("%d",&N); if(1<=N&&N<=24) { a[0]=1; //第一月1对 a[1]=2; //第二月2对 for(i=0;i<=N-1;i++) { a[i+...
嵌入式软件开发及C语言实现：MiniGUI剖析.zip.007
06-17
嵌入式软件开发及C语言实现：MiniGUI剖析光盘资料，一共11个，必须全部下载才能解压哦~ 嵌入式软件开发及C语言实现：MiniGUI剖析.zip.007
C语言实现：偷奶酪的鼠鼠.zip
最新发布
06-20
标题“C语言实现：偷奶酪的鼠鼠.zip”暗示了一个使用C语言编写的程序，该程序可能模拟了某种游戏或问题解决情境，其中涉及到一个角色——“鼠鼠”在试图“偷奶酪”。这个标题既有趣又富有教育意义，能够吸引初学者的...
C语言基础：利用c语言实现斐波那契数列
04-07
C语言基础：利用c语言实现斐波那契数列
C语言算法：c语言实现01背包代码
03-30
背包问题
C语言实现：八数码问题的深度优先搜索、广度优先搜索、过程表示（全）
03-26
本资源包括：使用C语言实现 ①使用深度优先搜索来解决八数码问题 ②使用广度优先搜索来解决八数码问题 ③使用过程式表示和实现八数码问题 以及相关代码详细注释 过程式知识表示是将有关某一问题领域的知识， 连同...
经典递归——兔子繁殖问题
qq_43771635的博客
04-21 4953
题目： 已知有一对兔子，每个月可以生一对兔子，而小兔子一个月后又可以生一对小兔子(比如:2月份出生的小兔子4月份可以生育)。也就是说，兔子的对数为：第一个月1对，第二个月2对，第三个月3对，第四个月5对…假设兔子的生育期为两年，且不死。那么问题来了，你能说出每个月的兔子数么? 输入格式: 输入一个数n，表示第n个月，1<=n<=24。 输出格式: 输出这个月兔子的数目。 输入样例: 4...
兔子繁殖问题（C语言）
qq_42733831的博客
11-06 5715
一对兔子，从出生后第三个月起每个月都生一对兔子。小兔子长到第三个月后每个月又生一对兔子。假如兔子都不死，求第n个月的兔子总数。 #include<stdio.h> //求第n月有多少对兔子 int num(int n) { int i, r, sum; r = 1; if ( n == 0 ||n == 1 || n == 2) return 1; for (i = 3; i <= n; i++) { r = r + num(n - i +1); } return
C语言兔子繁殖问题
m0_52952077的博客
10-07 894
问题描述 有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数是多少？ 代码实现 # include <stdio.h> int func(int n); int main() { printf("请输入需要求的月份："); int n; scanf("%d",&n); printf("此时兔子总数为：%d",func(n)); return 0; } int func(i
C语言每日一练——第147天：兔子产子问题
Edison's 小宇宙
03-18 2万+
史上最强「兔子产子问题」讲解（代码详解+思路分析+动图演示+特性总结）
C语言学习实例5-兔子生崽
LHMandHH999的博客
06-27 1199
古典问题（兔子生崽）： 有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔 子，假如兔子都不死，问每个月的兔子总数为多少？（输出前40个月即可） 程序分析：兔子的规律为数列1, 1, 2, 3, 5, 8, 13, 21....，即下个月是上两个月之和（从第三个月开始）。 源代码： 方法一：用自己构造函数的方法解决 #include <stdio.h> int caculate(int i, int j); //声明计算函数（就可以将函数...
兔子繁衍问题—c语言
iup321的博客
04-05 2275
一对兔子，从出生后第三个月起每个月都生一对兔子。小兔子长到第三个月后每个月又生一对兔子。假如兔子都不死，请问第一个月出生的一对兔子，至少需要繁衍到第几个月时兔子总数才能到达n对？输入一个不超过10 000的正整数n，输出兔子总数达到n的最少月数，试编写相应程序。printf("第%d个月的兔子的个数是%d\n",month,amount);printf("达到%d只兔子需要%d个月\n",amount,a);printf("达到这样的兔子数是1月和2月\n");printf("请输入兔子数：\n");
兔子繁衍问题C语言
热门推荐
JJJ's blog
04-10 4万+
兔子繁衍问题 一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死，请问第1个月出生的一对兔子，至少需要繁衍到第几个月时兔子总数才可以达到N对？ 输入格式 输入在一行中给出一个不超过10000的正整数N。 输出格式 在一行中输出兔子总数达到N最少需要的月数。 code #include <stdio.h> int main() { //...
兔子繁衍问题（C语言）
bibohaohao的博客
10-13 9339
????????繁殖问题 现在有一对兔子，从出生起第三个月起每个月都生一对兔子。新生的一对兔子出生后第三个月也每月生一对兔子。假如兔子都不死。问到第几个月时，兔子总数为n对？
兔子繁衍问题--C语言
hh1281738875的博客
10-07 3万+
兔子繁衍问题——C语言 问题提出 一对兔子，从出生后第三个月起每个月都生一对兔子。小兔子长到第三个月后每个月又生一对兔子。假如兔子都不死，请问第一个月出生的一对兔子，至少需要繁衍到第几个月时兔子总数才能到达n对？输入一个不超过10 000的正整数n，输出兔子总数达到n的最少月数，试编写相应程序。 思路 由于兔子基数为一对，可以试用列举法观察规律 月份 1 2 3 4 5 6 对数 1 1 2 3 5 8 不难发现这是一个斐波那契数列，兔子的总数是上一个月的数量加上上个月的数量，即S(n)
C语言实现：兔子繁殖问题与素数判断
"C语言经典案例包括兔子繁殖问题、素数判断和水仙花数的实现。" 在C语言编程中，经常会遇到各种有趣的经典案例，这些案例有助于加深对编程概念的理解，同时也锻炼了编程技巧。这里我们有三个案例： 1. 兔子繁殖...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

寒水馨

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值