兔子产仔问题

最新推荐文章于 2020-03-03 21:31:24 发布

iteye_11790

最新推荐文章于 2020-03-03 21:31:24 发布

阅读量169

点赞数

本文通过编写C语言程序解决了一道经典的兔子繁殖问题。假设一只兔子4岁开始每年生一只母兔，探究了N年后兔子总数的变化规律。采用递归算法结合指数运算实现了问题的高效求解。

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

/*一只刚出生的兔子，4岁开始生育,**
**每年生一只，且出生的兔子都是**
**母兔，问N年后总共有多少只兔子?*/

#include<stdio.h>
#include<stdlib.h>
#include<math.h>

#defineNO_BIRTH3//兔子不产仔的年数
intrabbit(intn);

int
main(void)

{
intyear,n,sum;

printf("请输入年数n\n");

scanf("%d",&year);

n=year-NO_BIRTH;//变量n保存兔子产仔的年数

sum=rabbit(n);

printf("%d年后总共有%d只兔子.\n",year,sum);

returnEXIT_SUCCESS;

}

intrabbit(intn)

{
intsum=0;

if(n<0)

{

sum=1;

}

if(n>0)

{

sum+=(int)pow(2,n)+rabbit(n-1);

}

returnsum;

}