原代码
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
```
源代码在outprint后有个return，你没有
您好，我是有问必答小助手，您的问题已经有小伙伴帮您解答，感谢您对有问必答的支持与关注！