试题:组合

#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;
}