为什么我仿照别人的代码编写的输出所有可能的出栈序列的函数只能输出一个值，而别人的可以输出全部

Question

问题遇到的现象和发生背景

问题相关代码，请勿粘贴截图

运行结果及报错内容

我的解答思路和尝试过的方法

我想要达到的结果

别人的代码

void outprint(stack<char> q){
    while(q.size()!=0)    {
        cout << q.top() << " ";
        q.pop();
    }
    cout << endl;
    count++;
    return;
}
//q 存放入栈序列
//stk 用于模拟入栈过程
//output 用于存放可能的出栈序列
void allPopSeq(stack<char> q,stack<char> stk,stack<char> output){
    if((q.size() == 0)&&(stk.size()==0)&&(output.size() == 5)) {
        outprint(output);
        return;
    }
    if(q.size()!=0){//入栈
        int v = q.top();    
        stk.push(v);    
        q.pop();
        allPopSeq(q,stk,output);
        stk.pop();
        q.push(v);//回溯恢复
    }
    if(stk.size()!=0) //出栈
    {
        int v = stk.top();
        stk.pop();
        output.push(v);
        allPopSeq(q,stk,output);
        output.pop();
        stk.push(v);//回溯恢复
    }
    return;
}
我的代码

```c
void allPopSeq(Stack S,Stack S1,Stack S2){
    if((IsEmpty(S))&&(IsEmpty(S1))) {
        while(!IsEmpty(S2))      //输出a2里的数据
        {
            printf("%c ",S2->data[(S2->Top)]);
            Pop(S2);
        }
    }
    if(S->Top!=1){//入栈
        char v = S->data[S->Top];
        Push(S1,v);    
        Pop(S);
        allPopSeq(S,S1,S2);
        Pop(S1);
        Push(S,v);//回溯恢复
    }
    if(S1->Top!=1) //出栈
    {
        char v = S1->data[S1->Top];
        Pop(S1);
        Push(S2,v);
        allPopSeq(S,S1,S2);
        Pop(S2);
        
        Push(S1,v);//回溯恢复
    }
    return;
}
别人的输出答案
e d c b a
e d c a b
e d a c b
e a d c b
a e d c b
e d b a c
e d a b c
e a d b c
a e d b c
e b a d c
e a b d c
a e b d c
b a e d c
a b e d c
e c b a d
e c a b d
e a c b d
a e c b d
e b a c d
e a b c d
a e b c d
b a e c d
a b e c d
c b a e d
c a b e d
a c b e d
b a c e d
a b c e d
d c b a e
d c a b e
d a c b e
a d c b e
d b a c e
d a b c e
a d b c e
b a d c e
a b d c e
c b a d e
c a b d e
a c b d e
b a c d e
a b c d e
42
我的输出
e d c b a
这是为什么啊@

```