C++实现冒泡法求解Fibonacci数列前20项 |21xrx.com

C++实现冒泡法求解Fibonacci数列前20项

2023-07-10 03:57:10 深夜i -- --

C++ 冒泡法 Fibonacci数列前20项

Fibonacci数列是指从0、1开始，第n项为第n-1项和第n-2项之和的数列。其前20项分别为：0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181。Fibonacci数列是计算机科学常见的一种算法中的例子，可以使用多种方法在计算机中实现，本文将介绍如何使用C++语言中的冒泡法求解Fibonacci数列的前20项。

冒泡法是一种简单的排序算法，让数据元素按照一定的次序排列起来，通常是按照升序或者降序排列。在这里我们可以把Fibonacci数列看作一组数据元素，逐渐计算每一项，并将计算的结果存储在数组中，使用冒泡法将数组中的数据元素按照升序排列，即可获得Fibonacci数列的前20项。

C++语言中，定义一个数组来存储Fibonacci数列，定义变量n为20，即Fibonacci数列前20项。接下来，就是按照冒泡法的过程，逐项计算Fibonacci数列，并将其存储在数组中，并使用冒泡法对数组进行排序，以获得Fibonacci数列的前20项。

C++代码实现如下：


#include<cstdio>
int f[20] = 1 ;
int lun() {
  for (int i = 1; i <= 18; i++)
    for (int j = 0; j <= 19 - i; j++)
      if (f[j] > f[j + 1])
      {
        int x = f[j];
        f[j] = f[j + 1];
        f[j + 1] = x;
      }
  return 0;
}
int main() {
  int n = 20;
  for (int i = 2; i < n; i++)
    f[i] = f[i - 1] + f[i - 2];
  lun();
  for (int j = 0; j < n; j++)
    printf("%d ", f[j]);
  return 0;
}

首先在数组中定义了Fibonacci数列的前两项，即f[0]=0和f[1]=1。然后使用for循环求解Fibonacci数列的前20项，并将结果存储在数组f中。接着，使用冒泡法对数组f进行排序，最后使用for循环输出数组f中的元素，即Fibonacci数列的前20项。

在排序过程中，使用了嵌套的for循环，第一层循环表示要比较的元素个数，第二层循环表示到了哪个元素。循环条件是当数组中相邻两个元素满足前一个数大于后一个数时，就进行交换。

使用C++语言中的冒泡法求解Fibonacci数列，是一次优秀的算法实现，可以增强程序员的编程技能，实现更多更有趣的算法。它既是基础算法的应用，也是对于排序算法的进一步了解，对于学习C++语言和现代算法有极大的帮助。

上一篇: idea打包java可执行jar包

下一篇: C++求两个正整数的最大公约数

评论区

()

相似文章