Erstellen Sie alle möglichen Kombinationen mit einer Deque und Rekursion C++

Question

Ich habe eine Deque, die eine Reihe von Zahlen enthält {0, 1, 2, 3, 4, 5, 6} und ich versuche, alle möglichen Kombinationen dieser Zahlen durch Rekursion zu erstellen.

Hier ist meine aktuellen Code

void combination(vector<node> &comb, deque<node> &numbers) { 

    if (numbers.empty()) { 
     for (unsigned int i = 0; i < comb.size(); i++) { 
      cout << comb[i].id << " "; 
     } 
     cout << "\n"; 
     return; 
    } 

    comb.push_back(numbers.front()); 
    numbers.pop_front(); 
    combination(comb, numbers); 
    comb.pop_back(); 
    combination(comb, numbers); 
} 

ich dies durch auf Papier lief habe und es macht Sinn, aber wenn ich es das ist der Ausgang laufen:

0 1 2 3 4 5 6 
0 1 2 3 4 5 
0 1 2 3 4 
0 1 2 3 
0 1 2 
0 1 
0 

Warum ist nicht die Funktion alle möglichen Kombinationen ausdrucken?

Auch das möchte ich verwenden - Ein Deque, der die Zahlen und einen Vektor enthält, der jede Kombination enthält.

Answer 1

Sie verwenden Pass Bezug genommen wird, habe ich einige kleinere Änderungen vorgenommen und es funktioniert

Code:

#include <bits/stdc++.h> 
using namespace std; 

void combination(vector<int> comb, deque<int> numbers) { 

    if (numbers.empty()) { 
     for (unsigned int i = 0; i < comb.size(); i++) { 
      cout << comb[i] << " "; 
     } 
     cout << "\n"; 
     return; 
    } 

    comb.push_back(numbers.front()); 
    numbers.pop_front(); 
    combination(comb, numbers); 
    comb.pop_back(); 
    combination(comb, numbers); 
} 

int main() { 
    // your code goes here 
    vector<int> comb; 
    deque<int> numbers; 
    for(int i = 0;i < 7;i++) numbers.push_back(i); 
    combination(comb, numbers); 
    return 0; 
} 

Link zur Lösung auf ideone: http://ideone.com/vgukF3