C语言兔子生兔子的问题

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

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

下面使用了迭代、递归和数组三种解法。

【方法一】使用迭代:

#include <stdio.h>

int main()

{

long f1=1, f2=1; // 兔子的数量

int i; // 循环次数

int n; // 要计算的月份

printf("输入要计算的月数:");

scanf("%d", &n);

// 计算出循环次数

if(n%2==1)
{

n = (n+1)/2;

}else{

n = n/2;

}

for(i=1;i<=n;i++)
{

printf("第%d个月有%d只\n", i*2-1, f1);

printf("第%d个月有%d只\n", i*2, f2);

f1=f1+f2; /*前两个月加起来赋值给第三个月*/

f2=f1+f2; /*前两个月加起来赋值给第三个月*/

}

return 0;

}

运行结果:

输入要计算的月数:10

第1个月有1只

第2个月有1只

第3个月有2只

第4个月有3只

第5个月有5只

第6个月有8只

第7个月有13只

第8个月有21只

第9个月有34只

第10个月有55只

【方法二】使用递归:

#include<stdio.h>

int Feibonacci(int n)
{

if(n==1||n==2)

return 1;

else

return Feibonacci(n-1)+Feibonacci(n-2);

}

int main()
{

int n; // 要计算的月份

printf("输入要计算的月数:");

scanf("%d", &n);

printf("%d个月的兔子总数为%d\n", n, Feibonacci(n));

return 0;

}

运行结果:输入要计算的月数:10

10个月的兔子总数为55

递归看上去非常符合逻辑,但是这种递归效率是非常慢的,不信你计算20, 30, 40 个月的兔子数试试,明显比另外两种方法慢多了!

【方法三】使用数组:

#include<stdio.h>

void main()

{

int a[100] ,i,n;

printf("请输入月数:");

scanf("%d",&n);

a[0]=a[1]=1;

for(i=2;i<n;i++)

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

printf("第%d个月的兔子为:%d\n", n, a[n-1]);

}

运行结果:请输入月数:10

第10个月的兔子为:55

喜欢的朋友可以关注转发一下咱们的文章,想学习的小伙伴也可以用进群一起学习!

群号:564950050


鲜花

握手

雷人

路过

鸡蛋
该文章已有2人参与评论

请发表评论

全部评论

    • 引用 asd1249001511 2017-9-6 16:16
      可以打一个数组来记录已计算过的点 这样速度与直接循环相差不大

查看全部评论>>

粉丝0 阅读125 回复2
热门推荐
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

132-1135-1986

在线客服(服务时间 9:00~18:00)

在线QQ客服
地址:广西南宁市西乡塘区友爱北路51号
电邮:2455533388@qq.com
移动电话:13211351986

Powered by Chongbaba © 2015-2017 宠巴巴 Inc.( 桂ICP备14000055号