问题:
某城市有一个火车站,铁轨铺设如下图所示。有n节车厢从A方向驶入车站,按照进站顺序编号为1~n。你的任务是输出所有可能的出站序列。例如,出站顺序(5 4 1 2 3)是不可能的,但(5 4 3 2 1)是可能的。
为了重组车厢,你可以借助中转站C。这是一个可以停放任意多节车厢的车站,但由于末端封顶,驶入C的车厢必须按照相反的顺序驶出C。在任意时刻,只有两种选择:A->C和C->B.
代码如下:
main函数:
//在中转站C中,车厢符合先进后出的原则,因此是一个栈
#include<iostream>
#include<stack>
using namespace std;
void perm(int *, const int, const int);
void print(int *, const int);
int main()
{
int n;
while