火车出站

给定一个正整数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;}

加油！！！！