C++代码：斐波那契数列前20项从大到小排序 |21xrx.com

C++代码：斐波那契数列前20项从大到小排序

2023-07-14 01:46:48 深夜i -- --

C++ 斐波那契数列排序前20项从大到小

在C++编程中，有很多有趣的数学问题可以用代码来解决。其中一个著名的问题是斐波那契数列，它是一个无限的数列，其中每一项都是前两项的和。例如，前几项是0、1、1、2、3、5、8、13等等。在这篇文章中，我们来展示如何用C++代码来实现斐波那契数列前20项从大到小排序。

要实现这个功能，我们需要先生成斐波那契数列的前20项。为此，我们可以使用递归函数来计算。下面是一个简单的代码示例：


int fibonacci(int n) {
 if (n <= 1)
  return n;
 
 return fibonacci(n-1) + fibonacci(n-2);
}
int main() {
 for (int i = 0; i < 20; i++) {
  cout << fibonacci(i) << " ";
 }
 return 0;
}

上面的代码会输出前20项斐波那契数列的值。接下来，我们需要对它们进行排序。在C++中，我们可以使用标准库中的sort函数来进行排序。但是，sort函数默认是从小到大排序的，我们需要对其进行一些修改来实现从大到小的排序。下面是一种方法：


bool compare(int a, int b)
 return a > b;
int main() {
 int arr[20];
 for (int i = 0; i < 20; i++) {
  arr[i] = fibonacci(i);
 }
 sort(arr, arr+20, compare);
 for (int i = 0; i < 20; i++) {
  cout << arr[i] << " ";
 }
 return 0;
}

上面的代码首先将斐波那契数列的前20项存储在数组中，然后使用sort函数进行排序。其中，compare函数用来比较两个元素的大小，如果a比b大，则返回true，否则返回false。由于sort函数需要将数组中的元素按照从小到大的顺序进行排序，因此我们需要使用比较函数来改变元素之间的比较方式。

最后，我们可以运行上面的代码，得到从大到小排序后的斐波那契数列前20项的值：

6765 4181 2584 1597 987 610 377 233 144 89 55 34 21 13 8 5 3 2 1 0

正如我们所期望的那样，这些值按照从大到小的顺序排列。这个例子展示了如何使用C++代码来解决数学问题和排序问题。无论你是写代码初学者还是有经验的程序员，都可以参考这个例子来提高自己的编程技巧。

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

下一篇: 从基础打起：先学习C++再学习C语言

评论区

()

相似文章