永发信息网

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

答案:1  悬赏:20  手机版
解决时间 2021-04-03 14:33
  • 提问者网友:疯子也有疯子的情调
  • 2021-04-03 04:28
设有编号为1,2,3,4的四辆车,顺序进入一个栈式结构的站台,试写出这四辆车开出车站的所有可能的顺序。
最佳答案
  • 五星知识达人网友:末日狂欢
  • 2021-04-03 05:25
#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);
}
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯