数据结构与算法,老师的题目难做啊,
题目
数据结构与算法,老师的题目难做啊,
设有编号为1,2,3,4的四辆车,顺序进入一个栈式结构的站台,试写出四辆车开出车站的所有可能的顺序.
答案
4 3 2 1 , 1 2 3 4, 2 3 4 1, 3 4 2 1, 2 1 3 4, 2 1 4 3, 3 2 1 4, 3 2 4 1, 2 4 3 1, 1 4 3 2 , 1 3 2 4, 1 3 4 2 1 2 4 3
#define N 4
int m=0,a=0,b=N;/*m表示种数,a表示栈中元素个数,b表示外面还有需要进栈的个数*/
main()
{
inS(a,b);/*首先入栈*/
printf("%d",m);
getch();
}
int inS(int a,int b)/*入栈*/
{
a++;b--;/*入栈栈中元素+1,栈外元素-1 */
if(b>0)/*若栈外有元素,可以入栈*/
inS(a,b);
if(a>0)/*若栈中有元素,可以出栈*/
outS(a,b);
}
int outS(int a,int b)/*出栈*/
{
a--;/*出栈栈中元素-1*/
if(a==0&&b==0)/*若栈中元素和栈外元素都为0个*/
{
m++;/*则此种情况的序列满足条件,种数+1*/
return;
}
if(b>0)
inS(a,b);
if(a>0)
outS(a,b);
}
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 计算一位数成一个末尾有0的多位数的乘法时,要把一位数与多位数( )前面的数字对齐,在
- with the support of all the classmates翻译什么意思
- 二氧化碳通入紫色石蕊,反应后再加热,的化学方程式,加热后变成什么颜色
- 大象的耳朵拍到了人的肩膀 改为比喻句
- 如图所示,把一个高是10cm的圆柱切成若干等份,拼成一个近似的长方体,这个长方体的表面积比圆柱的表面积增加了60cm2,圆柱的体积是_cm3.
- 一个底面积是200平方厘米的长方体,高8厘米里面有4厘米的水将一个石头放入水里,水上升了2厘米,求石头面
- 浓度为百分之二十五的盐水100克,分成两半,分别稀释成百分之10和百分之8的俩种盐水.
- 为什么苯酚被氧化是怎么变成醌的?
- 分别使用while do-while for 三种语句编程求1-100的累加和.
- 将61/43的分子和分母同时加上某数后得9/7,所加的这个数是多少?
热门考点
- “秋天到了,树上柿子很好”改成比喻句
- 若n元非齐次线性方程组Ax=b,且R(A,b)=n+1,则该方程组有没有解?
- 物体从斜坡顶由静止匀加速下滑,下滑加速度2m/s方,到底端前后2s滑的距离为斜坡长度的3/4,求斜坡长多少?
- 明矾净水的原理是什么?
- y=(sin^2)x+sinx-2,x∈R的值域
- 哪些材料制成的物品容易生锈 锈有什么不同
- we will play football 换一个词,使句意不变怎么换?
- 李叔叔家有一块边长20米的正方形果园,今年产水果8000千克,照这样计算,王叔叔家的果园今年产20000千克水果,王叔叔家的果园面积是多少?要列式分析
- 按音序顺序排的是:按声母顺序排的是:全是后鼻音的是:注音拼写有错的是:注音声调有错的是:
- 化简 sin²α