leetcode_Combinations（回溯模板）

题意 给定n,k，返回1到n种任意k个数的组合序列。不能重复。

简直就是回溯的模板啊，直接上代码

class Solution {
public:
    int a[30];
    vector<vector<int>> ans;
    vector<int> temp;
    void find(int index,int num,int n,int k)
    {
        int i;
        if(index>0) temp.push_back(num);
        if(index==k)
        {
            ans.push_back(temp);
            return;
        }
        for(i=num+1;i<=n;i++)
        {
            if(a[i]==0)
            {
                a[i]=1;
                find(index+1,i,n,k);
                a[i]=0;
                temp.pop_back();
            }
        }
        return;
    }
    vector<vector<int>> combine(int n, int k) {
        int i,j;
        for(i=0;i<30;i++) a[i]=0;
        find(0,0,n,k);
        return ans;
    }
};