求一组数的所有组合。

例如1、2、3的所有组合数，有1、2、3、12、13、23、123共7中。

**算法思路：**n个数能够构成长度为1的组合、长度为2的组合、……、长度为n的组合。在求n个数的长度为m（m>=1 && m<=n）的组合时，我们把这n个数分成两部分：第一个数和其余的所有数。如果组合里包含第一个数，则下一步在剩余的数中选取m-1个数；如果组合里不包含第一个数，则下一步在剩余的n-1个数中选取m个数。这两个子问题都可以用递归的方式解决。

#include <iostream>
#include <vector>
using namespace std;

class Solution {
public:
    //求nums中所有n个数字的组合
    void combination(vector<int> nums, int n, vector<vector<int>> &res, vector<int> &temp)
    {
        if (n == 0) 
            res.push_back(temp);
        else
        {
            if (nums.size())
            {
                //放nums[0]
                temp.push_back(nums[0]);
                nums.erase(nums.begin());
                combination(nums, n-1, res, temp);
                //不放nums[0]
                temp.pop_back();
                combination(nums, n, res, temp);
            }
        }

    }
    vector<vector<int>> combinate(vector<int>& nums) {
        vector<vector<int>> res;
        vector<int> temp;
        if (nums.size())
        {
            for (int i=1;i<=nums.size();++i)
            {
                combination(nums, i, res, temp);
            }
        }
        return res;
    }
};
int main()
{
    Solution s;
    vector<int> v;
    for (int i=1;i<=3;++i)
    {
        v.push_back(i);
    }
    vector<vector<int>> res = s.combinate(v);
    for (vector<vector<int>>::iterator ita=res.begin();ita!=res.end();++ita)
    {
        for (vector<int>::iterator itb=ita->begin();itb!=ita->end();++itb)
        {
            cout<<*itb<<' ';
        }
        cout<<endl;
    }
    return 0;
}

运行结果：