即日起在codingBlog上分享您的技术经验即可获得积分,积分可兑换现金哦。

古典相关疑难问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月 后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?

编程语言 qq_37161280 10℃ 0评论

/*1.古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月


后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?*/


//下一个数为前两个数之和 1 1 2 3 5 8 13


(第一种方法)#include


void main()


{


    long f1,f2;//两个变量的控制


    int i;//月份循环


    //初始化变量的值


    f1=f2=1;//前两个月的兔子的个数方,即为初始化变量


    for(i=1;i<=10;i++)//20个月 每两个月两个月计算


    {


        //printf(“第%d月的兔子的对数为1”,i);


        printf(“%12ld%12ld”,f1,f2);//数据类型 d 1数据宽度 l


        if(i%2==0)//每四个月显示一行


        {


            printf(“\n”);


        }


        f1=f1+f2;//第3个月是前两个月的兔子数目之和


        f2=f1+f2;


    }


     printf(“\n”);


}


/*数组和递归调用的函数分别写出来? */


(第二种方法)#include


int fun(int m)


{


    if(m==1||m==2)


        return 1;


    else


        return fun(m-1)+fun(m-2);


}


void main()


{


    int month;


    //prinf(“\n请输入你需要的处查询到月份的兔子对数:\n”);


    scanf(“%d”,&month);


    //fun()


    printf(“第%d月的兔子数%d\n”,month,fun(month));


    printf(“\n”);


}*/


(第三种方法)#include


void main()


{


    int m[20];//保存20月的兔子数


    int i;


    m[0]=m[1]=1;//初始化前两个月的兔子对数


    for(i=0;i<20;i++)


    {


        if(i==0||i==1)


        {


            printf(“%d月的兔子对数为:1\n”,i+1);//没有0月


        }


        


    


    else


    {


        m[i]=m[i-1]+m[i-2];


        printf(“%d月的兔子对数为:%d\n”,i,m[i]);


    }


    }


}*/




转载请注明:CodingBlog » 古典相关疑难问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月 后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?

喜欢 (0)or分享 (0)
发表我的评论
取消评论

*

表情