兔子产仔问题

69 阅读 0 评论 46 点赞

我是靠谱客的博主细心大雁，最近开发中收集的这篇文章主要介绍兔子产仔问题，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

 

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

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

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

int
main(void)
 {
intyear,n,sum;

 printf("请输入年数nn");
 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;
 }