デキューと再帰を使用してすべての可能な組み合わせを作成するC++

Question

一連番号{0, 1, 2, 3, 4, 5, 6}を含む両端キューがあり、再帰を使用してこれらの数値のすべての組み合わせを作成しようとしています。

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 

理由ではありません。ここで

は私の現在のコード

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); 
} 

は、私は紙の上でこれを駆け抜けてきたし、それが理にかなっているが、私はそれを実行すると、これが出力されています可能なすべての組み合わせを印刷しますか？

また、これは私が使用したいものです。数字と各組み合わせを含むベクトルを含むデュークです。あなたが参照渡しを使用している

Answer 1

は、私はいくつかのマイナーな変更を行ったし、それが動作します

コード：ideoneのソリューションへ

#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; 
} 

リンク：http://ideone.com/vgukF3