C语言每日一练

您所在的位置:网站首页 有一对兔子从出生后第3个月起每个月都生一对兔子c语言 C语言每日一练

C语言每日一练

2024-07-13 05:45| 来源: 网络整理| 查看: 265

🌟 前言

Wassup guys,我是Edison 😎

今天是C语言每日一练,第147天!

Let’s get it!

在这里插入图片描述

文章目录 1. 问题描述2. 题目分析3. 算法设计4. 代码实现5. 算法升级

1. 问题描述

有一对兔子,从出生后的第 3 个月起每个月都生一对兔子。   小兔子长到第 3 个月后每个月又生一对兔子,假设所有的兔子都不死,问 30 个月内每个月的兔子总数为多少?   在这里插入图片描述

2. 题目分析

这是一个有趣的古典数学问题,我们画一张表来找一下兔子数的规律吧👇 在这里插入图片描述 Tip:不满 1 个月的兔子为小兔子,满 1 个月不满 2 个月的为中兔子,满3个月以上的为老兔子。   可以看出,每个月的兔子总数依次为 1,1,2,3,5,8,13…这就是 Fibonacci数列。   总结数列规律:即从前两个月的兔子数可以推出第 3 个月的兔子数。

3. 算法设计

该题目是典型的迭代循环,即是一个不断用新值取代变量的旧值,然后由变量旧值递推出变量新值的过程。   这种迭代与如下因素有关:初值、迭代公式、迭代次数。经过问题分析,算法可以描述为: 在这里插入图片描述 用C语言来描述选代公式即为 f i b = f i b l + f i b 2 fib=fibl+fib2 fib=fibl+fib2。   其中 fib 为当前新求出的兔子数。   fib1 为前一个月的兔子数。   fib2 中存放的是前两个月的兔子数,然后为下一次选代做准备。 在这里插入图片描述 进行如下的赋值 f i b 2 = f i b 1 fib2=fib1 fib2=fib1, f i b 1 = f i b fib1=fib fib1=fib,要注意赋值的次序,选代次数由循环变量控制,表示所求的月数。

4. 代码实现

完整代码📝

#include int main() { long fib1 = 1; long fib2 = 1; long fib = 0; int i = 0; printf("%12d%12d", fib1, fib2); for (i = 3; i


【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3