有 n(1\leq n < 10)n(1≤n<10) 个升序排序的互不相同的数 a_ia i ，求出：从中任取 r(0<r \le n)r(0<r≤n) 个数的所有组合情况。输入格式第一行输入...

美丽回忆一瞬间

于 2023-01-02 14:26:17 发布

阅读量73

点赞数

文章标签： c++ 算法数据结构开发语言

本文链接：https://blog.csdn.net/weixin_42588877/article/details/129504271

版权

文章介绍了如何利用递归算法解决从数组中选取特定数量元素的组合问题，强调在处理过程中需保证组合按字典序排序并在输出前逆序，以满足特定顺序要求。通过一个voidcombine的函数实现了这一逻辑，递归地处理不同位置和数量的组合情况。

摘要由CSDN通过智能技术生成

我们可以使用递归的方式来解决这个问题。

具体来说，我们可以使用一个函数来处理从数组的第 $i$ 个位置开始，取 $r$ 个数的组合情况。我们先将当前位置的数字加入组合中，然后递归调用函数，处理从 $i+1$ 位置开始，取 $r-1$ 个数的组合情况。然后我们再将当前位置的数字从组合中删除，递归调用函数，处理从 $i+1$ 位置开始，取 $r$ 个数的组合情况。

在处理组合的时候，我们需要注意一些细节。首先，我们需要将组合按照字典序的顺序排序，这样才能满足输出的顺序要求。其次，我们需要在输出组合之前，将组合中的数字按照从大到小的顺序排序。这样，我们就可以使用如下的代码来解决这个问题：

``` void combine(int a[], int i, int n, int r, vector &comb) { if (r == 0) { // 输出当前组合 sort(comb.begin(), comb.end(), greater ()); // 按照从大到小的顺序排序 for (int j = 0; j < comb.size(); j++) { cout << comb[j] << " "; } cout << endl; return; } if (i == n) { return; } // 不取当前位置的数字 combine(a, i+1, n, r, comb);