火车出站

给定一个正整数N代表火车数量（0 < N < 10）接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号。要求以字典序排序输出火车出站的序列号。
样例输入：
3
1 2 3
样例输出：
1 2 3
1 3 2
2 1 3
2 3 1
3 2 1
——————–分割线——————————————
判断出栈序列是否合法，这个原理是懂的。但是将所有合法的出栈序列打印出来，我用C写的时候就遇到困难了。最后是在阅读下面两篇博文的基础上，背出了代码
http://blog.csdn.net/suifeng50/article/details/47070655
http://www.mamicode.com/info-detail-560775.html
总的思想就是模拟栈的入栈、出栈过程，代码贴在这里，做个记录

#include <iostream>
#include <stack>
#include <vector>
using namespace std;
static int n = 0;
void trainOutOrder(int *num, stack<int> s, vector<int> v, int index) {
    int i, j;
    int tmp;
    /*
    将栈s的元素一次出栈s.size()、... 、3、2、1、0个元素，不直接操作栈      s，而是将s拷贝到一个临时的栈sbuff中，再作出栈处理
    */
    for (i = s.size(); i >= 0; i--) {
        stack<int> sbuff(s);
        vector<int> vbuff(v);
        for (j = 1; j <= i; j++) {
            tmp = sbuff.top();
            sbuff.pop();
            vbuff.push_back(tmp);
        }
        /*
        将当前index位置的数压入栈sbuff
        */
        sbuff.push(num[index]);
        /*
        index为n-1时，即数组num的最后一个元素也压入栈了，可以进行打印操作了
        */
        if (index == n - 1) {
            /*
            将栈sbuff中剩余的数也存入数组vbuff是为了确保正确的打印格式
            */
            while (!sbuff.empty()) {
                tmp = sbuff.top();
                sbuff.pop();
                vbuff.push_back(tmp);
            }
            for (j = 0; j < vbuff.size() - 1; j++) {
                cout << vbuff[j] << " ";
            }
            /*
            最后一个数字的后面紧挨着换行符，不能是空格
            */
            cout << vbuff[j] <<endl;
        }else{
            /*
            递归操作，处理数组num的下一个数字
            */
            trainOutOrder(num, sbuff, vbuff, index + 1);
        }
    }
}

int main() {
    int num[10];
    int i;
    stack<int> s;
    vector<int> v;
    while (cin >> n) {
        for (i = 0; i < n; i++) {
            cin >> num[i];
        }
        trainOutOrder(num, s, v, 0);
    }
    return 0;
}

加油！！！！