设有编号为1，2，3，4的四辆车，顺序进入一个栈式结构的站台，试写出这四辆车开出车站的所有可能的顺序。

设有编号为1，2，3，4的四辆车，顺序进入一个栈式结构的站台，试写出这四辆车开出车站的所有可能的顺序。

#include
#include
#include
int count=0;
char a[10];
void pop( char a[], int k, int n)
{
int i, u, v, w,flag;
char temp, t[10];
strcpy(t,a) ;
if( k==n)
{
flag=1;
for( u=0; u<=n- 2; u++)
for( v=u+1; v<=n- 1; v++)
for(w=v+1; w<=n; w++)
if( ( a[v] flag=0;
if( flag)
{count++; printf( "%d:%s ", count, a);}
}
else
for( i=k; i<=n; i++)
{strcpy( a, t);
temp=a[k];
a[k]=a[i];
a[i]=temp;
pop( a, k+1, n);
}
}
void main( )
{
printf( "请输入入栈序列( 如:abc) ");
scanf( "%s", &a) ; printf( "所有出栈序列为: ");
pop( a, 0, strlen( a) - 1);
}