实验4-1-10 兔子繁衍问题 (15 分)递归思想

最新推荐文章于 2022-02-17 22:39:22 发布

老陈还能肝

最新推荐文章于 2022-02-17 22:39:22 发布

阅读量121

点赞数

分类专栏： pta 文章标签： c语言

本文链接：https://blog.csdn.net/qq_43977662/article/details/121597888

版权

递归兔子问题动态规划算法编程

关键词由CSDN通过智能技术生成

pta 专栏收录该内容

32 篇文章 1 订阅

订阅专栏

实验4-1-10 兔子繁衍问题 (15 分)

一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死，请问第1个月出生的一对兔子，至少需要繁衍到第几个月时兔子总数才可以达到N对？
输入格式:

输入在一行中给出一个不超过10000的正整数N。
输出格式:

在一行中输出兔子总数达到N最少需要的月数。
输入样例:

30
结尾无空行

输出样例:

int f(int n){
    if(n==1||n==2)//如果前两个月没有新增
        return 1;
    else
        return f(n-1)+f(n-2);//如果大于三月，就是之前两个月之和，前一个月是基数，前两个月是新产生的可以产仔的
}
int main(){
    int n;
    scanf("%d",&n);
    int a=0;
    int i=1; 
    for(i=1;a<n;i++)
        a=f(i);
    printf("%d",--i);
    return 0;
}