用循环算法找出n个自然数中取r个数的组合
时间: 2023-11-28 18:47:15 浏览: 43
这里提供一种基于递归的算法实现:
```
#include <iostream>
using namespace std;
void combinationUtil(int arr[], int data[], int start, int end, int index, int r) {
if (index == r) {
for (int i = 0; i < r; i++) {
cout << data[i] << " ";
}
cout << endl;
return;
}
for (int i = start; i <= end && end - i + 1 >= r - index; i++) {
data[index] = arr[i];
combinationUtil(arr, data, i + 1, end, index + 1, r);
}
}
void printCombination(int arr[], int n, int r) {
int data[r];
combinationUtil(arr, data, 0, n - 1, 0, r);
}
int main() {
int arr[] = { 1, 2, 3, 4, 5 };
int n = sizeof(arr) / sizeof(arr[0]);
int r = 3;
printCombination(arr, n, r);
return 0;
}
```
该算法的思路是对于每个数,有两种情况:选中或不选中。通过递归的方式,不断枚举每个数的两种情况,直到选出 r 个数,输出并结束递归。