#include <iostream>
using namespace std;
#define NUM_COUNT 6
int size; // data数组中记录元素个数
int count; // 组合个数
int num[NUM_COUNT]; // 给定组合数据
int data[NUM_COUNT]; // 参与组合元素
void init()
{
size = 0;
count = 0;
for (int i = 0; i < NUM_COUNT; i++) {
num[i] = i + 1;
}
}
void combine(int i)
{
if (i < NUM_COUNT) {
data[size] = num[i];
++size;
combine(i + 1);
--size;
combine(i + 1);
}
else {
++count;
cout << " { ";
for (int j = 0; j < size; j++) {
cout << data[j] << " ";
}
cout << "}" << endl;
}
}
int main()
{
init();
combine(0);
cout << "========= count = " << count << endl;
return 0;
}
试题:组合
最新推荐文章于 2021-11-19 12:20:16 发布