C语言经典100例——11-创新互联
古典问题(兔子生崽)
文章标题:C语言经典100例——11-创新互联
分享网址:http://pwwzsj.com/article/digdcj.html
有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?(输出前40个月即可)
公司主营业务:成都做网站、网站设计、移动网站开发等业务。帮助企业客户真正实现互联网宣传,提高企业的竞争能力。创新互联建站是一支青春激扬、勤奋敬业、活力青春激扬、勤奋敬业、活力澎湃、和谐高效的团队。公司秉承以“开放、自由、严谨、自律”为核心的企业文化,感谢他们对我们的高要求,感谢他们从不同领域给我们带来的挑战,让我们激情的团队有机会用头脑与智慧不断的给客户带来惊喜。创新互联建站推出无为免费做网站回馈大家。想法为:
由图可知: 兔子数量可分成两种情况:
1.前两个月兔子数量为 1 对
2.其他月 兔子数量为上月数量+上上月数量
#include#includeint fun(int8_t i);
int main(void)
{int8_t i = 0;
int32_t amount = 0;
for (i = 1; i<= 40; i++)
{amount = fun(i);
printf("%12d", amount);
if (i % 4 == 0)
{ printf("\n");
}
}
return 0;
}
int fun(int8_t i)
{if (i == 1 || i == 2)
{return 1;
}
else
{return fun(i - 2) + fun(i - 1);
}
}
结果为:1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 10946 17711 28657 46368 75025 121393 196418 317811 514229 832040 1346269 2178309 3524578 5702887 9227465 14930352 24157817 39088169 63245986 102334155
你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧
文章标题:C语言经典100例——11-创新互联
分享网址:http://pwwzsj.com/article/digdcj.html