下面是一个用栈来实现火车调度的程序，其中，in代表初始的车列顺序，transter代表用来调度的火车轨，out代表调度后的火车轨，程序功能如下，如果in中车列顺序为，123，经过调度后，out为五种，321,231,213,132,123.但是本人菜鸟啊，虽然好不容易在网上找到一个程序，但是却看不明这个程序啊！真是郁闷，希望有哪位大虾能给俺解释解释。多谢！
#include<iostream>
#include<stack>
using namespace std;
int print(stack<int> a) //输出
{
stack<int> b;
while(!a.empty())
{
b.push(a.top());
a.pop();
}
while(!b.empty())
{
cout<<b.top()<<" ";
b.pop();
}
cout<<endl;
return 0;
}

int sort(int n,long &sum,stack<int> in,stack<int> transfer,stack<int> out)
{
if(in.empty()&&transfer.empty())
{
print(out);
sum++;
return 0;
}

if(!in.empty())
{
int temp=in.top();
transfer.push(temp); //从in中弹出一个元素，并压入transfer
in.pop();
sort(n,sum,in,transfer,out); //递归调用
transfer.pop(); //弹出transfer的头元素（在这一层中，刚从a中传进来的）
in.push(temp);
}
if(!transfer.empty())
{
out.push(transfer.top()); //从transfer中弹出一个元素，并压入out
transfer.pop();
sort(n,sum,in,transfer,out); //递归调用
}
return 0;
}

int main()
{
stack<int> in,transfer,out;
cout<<"input the number of trains:"<<endl;
int n;
cin>>n;
for(int i=0;i<n;i++) //初始序列
in.push(n-i);
long sum=0; //可能情况的总数
sort(n,sum,in,transfer,out);
cout<<"the total of sort is:"<<sum<<endl;
return 0;
}

[此贴子已经被作者于2007-4-5 20:30:01编辑过]

怎么每人理我呢？

我不明白为什么他不用循环就可以输出所有的排列，还有，到底那个算法是怎么回事，怎么知道用这个递归就一定能得到全部结果的？print里面为什么要用到另一个stack b？sort里面，他调用一次不是输出一个排列而已,怎么会输出全部排列的？可不可以以123为例讲解一下啊？

正在学栈啊！反续输出你方不方便解释一下？