21xrx.com
2024-05-20 07:42:50 Monday
登录
文章检索 我的文章 写文章
C++代码:斐波那契数列前20项从大到小排序
2023-07-10 12:08:28 深夜i     --     --
C++ 斐波那契数列 排序 从大到小 前20项

斐波那契数列是指从0开始的一系列数字,其中每个数字都是前两个数字的和。例如,前10项为0、1、1、2、3、5、8、13、21、34。

C++是一种流行的编程语言,可以用来计算和排序斐波那契数列。下面的代码可以计算并将前20项的斐波那契数列从大到小排序:

#include

using namespace std;

int main()

{

  int n = 20; // 项数

  int a = 0, b = 1, c; // 前两项

  int f[n]; // 数列数组

  f[0] = 0; // 第一项是0

  f[1] = 1; // 第二项是1

  // 计算前20项

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

    c = a + b;

    f[i] = c;

    a = b;

    b = c;

  }

  // 从大到小排序

  for (int i = 0; i < n; i++) {

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

      if (f[i] < f[j]) {

        int temp = f[i];

        f[i] = f[j];

        f[j] = temp;

      }

    }

  }

  // 输出排序后的数列

  for (int i = 0; i < n; i++) {

    cout << f[i] << " ";

  }

  return 0;

}

首先,在代码中定义了一个整数变量n,表示数列的项数。接着,我们定义了三个整数变量a、b和c,分别表示数列中的前两项和当前项。

然后,我们创建了一个名为“f”的整型数组,并给数组的第一项和第二项赋值为0和1。接着使用for循环来计算数列中的前20项,并将它们存储在数组f中。

接下来,我们使用简单的冒泡排序算法来将数组f中的数字从大到小排序。最后,我们使用for循环输出所得到的排序后的斐波那契数列。

在计算和排序斐波那契数列时,使用C++可以更加方便而高效。C++代码可以快速处理大量数据,并且在排序和输出方面有着非常简单、易于理解的语法。

  
  
下一篇: C++中的int类

评论区

{{item['qq_nickname']}}
()
回复
回复