为什么我的借鉴别人写的输出栈的可能输出序列只能输出一个解，而原代码可以输出全部的解

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

```

Answer 1

源代码在outprint后有个return，你没有