火车调度问题

#include<iostream>
#include <vector>
#include <algorithm>
#include <queue>
#include <stack>
using namespace std;
int n = 3;
void simu(int p, stack<int> b, int path[], int currlen)
{
if(p<=n)
{
b.push(p);
simu(p+1,b,path,currlen);
b.pop();
}
if(!b.empty())
{
path[currlen] = b.top();
int m = b.top();
b.pop();
simu(p,b,path,currlen+1);
b.push(m);
}
if(b.empty() && currlen >n)
{
for(int i = 1; i < currlen;i++)
cout<<path[i]<<" ";
cout<<endl;
}
}
int main()
{
stack<int>b;
int path
;
simu(1,b,path,1);
}

#include<iostream>
#include<stdio.h>
#define   MaxLen   100
struct   snode{
int   data[MaxLen];
int   top;
}s;//定义一个栈指针
int   n;//定义输入序列总个数
void   Initstack()
{
s.top=-1;
}
void   push(int   q)//元素n进栈
{
s.top++;
s.data[s.top]=q;
}
int   pop()//出栈
{
int   temp;
temp=s.data[s.top];
s.top--;
return   temp;
}
int   Emptys()//判断栈空
{
if(s.top==-1)
return   1;
else
return   0;
}
/*
每次调用求值阶段包含两重递归，只有全部返回，才表示本pos 处理完，
可以对上一个元素求值，process 就是找出当前元素进栈后所有可能的操作，
即在当前元素进栈后各种情况下，
包括不出栈，立即出栈，出栈后继续出栈情况(出栈递归)下，继续处理下一个元素(入栈递归)
*/
void   process(int   pos,int   path[],int   curp)//当前处理位置pos的元素
{
int   m,i;
if(pos<n)//编号进栈递归
{
push(pos+1);//当前元素进栈后下一个元素继续进栈
process(pos+1,path,curp);   //处理下一个元素，返回表明下一个元素进栈的情况处理完了
pop(); //不进站
}

if(!Emptys())//递归处理出栈
{
m=pop();
path[curp]=m;
curp++;
process(pos,path,curp);//出栈后处理下一个element
push(m); //不出栈
}
if(pos==n&&Emptys())//输出一种可能的方案
{
for(i=0;i<curp;i++)
printf("%2d",path[i]);
printf("\n");
}
}
int  main()
{
int   path[MaxLen];
printf("输入要调度车厢总数:");
scanf("%d",&n);
Initstack();
push(1);
printf("所有输出序列:\n");
process(1,path,0); //从1 开始，递归处理所有元素
}