5、【常见算法】从长度为n的数组（元素互不相同）中任意选择m个数的所有组合。

从长度为n的数组（元素互不相同）中任意选择m个数的所有组合。 

//从长度为n的数组（元素互不相同）中任意选择m个数的所有组合。

#include <iostream>
#include <vector>

using namespace std;

int arr[] = {1,2,3,4,5,6,7,8,9,10};
int len = 10, m = 3;

void subArray(int num, vector<int> &vec, int curnum, int id)
{
    int i;

    if(curnum == num)
    {
        static int k = 1;
        cout << k++ << ": ";

        for(i = 0; i < vec.size(); i++)
        {
            cout << vec[i] << " ";
        }
        cout << endl;
        return;
    }

    for(i = id; i < len; i++)
    {
        vec.push_back(arr[i]);
        subArray(num, vec, curnum+1, i+1);
        vec.pop_back();
    }
}

int main()
{
    vector<int> vec;
    subArray(m, vec, 0, 0);
    return 0;
}