兔子生娃问题---函数递归应用--c语言实现

最新推荐文章于 2024-08-11 16:34:44 发布

原创最新推荐文章于 2024-08-11 16:34:44 发布 · 4k 阅读

4 ·

CC 4.0 BY-SA版权

C语言专栏收录该内容

11 篇文章

订阅专栏

本文通过一个经典的兔子繁殖问题，介绍了递归函数的应用。问题设定为一对兔子从出生后第三个月开始每个月生育一对新兔子，而这些新生兔子在成长至第三个月后也开始每月生育。文章提供了一个简单的C语言程序来计算任意月份的兔子总数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

事情是这样的：在很久很久以前。。。。有一对兔子，从出生后第 3 个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

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

#include <stdio.h>

int calrabbit(int month);
 
int calrabbit(int month)
{
	int sum;
	if(month>0&&month<=2)
	{
		sum = 1;
	}
	if(month == 3)
	{
		sum = 2;
	}
	if(month > 3)
	{
		sum = calrabbit(month-1)+calrabbit(month-2);
	}
		return sum;
}

int main(void)
{
	int month;
	while(1)	//为了便于检验所以用了循环。。。但是停不下来了。所以只能手动停止啦 
	{
		printf ("month = ");scanf("%d",&month);
		printf("%d月后共有%d对兔子\n\n",month,calrabbit(month));
	}
}