方法:

    1. class Solution {
    2. public:
    3. vector<vector<int>> results;
    4. vector<int> result;
    5. vector<vector<int>> combine(int n, int k) {
    6. dfs(n,k,1);
    7. return results;
    8. }
    9. void dfs(int n, int k,int id){
    10. if(k==0){
    11. results.emplace_back(result);
    12. return;
    13. }
    14. for(int i=id;i<=n;i++){
    15. result.emplace_back(i);
    16. dfs(n,k-1,i+1);
    17. result.pop_back();
    18. }
    19. }
    20. };