一道关于递归的题目,麻烦解释下算法.
1、出栈问题.有两个栈,S1和S2,其中S1中有按1、2…n顺 序的n个不同的元素,S2为空.现在可以做这样两种操作:(1) 从S1中取出一个元素放入S2中;(2)将S2最顶端元素弹出(弹 出元素不再参与下面的操作).直到所有元素都被弹出为 止,问不同的弹出顺序有多少种?
栈是后进先出的.先从一个具体一些的例子来看吧,比如S1中有A、B、C、D,第一种情况是每次从S1中取出一个元素后,接下来就弹出.即从S1中取出A放入S2中,然后弹出,然后取出B,弹出;然后是C,最后是D,这样顺序为ABCD.第二种是取出C放入S2后再取出D,这时S2的最顶端元素是D,即先弹出D,这样顺序为ABDC.第三种,取出B放入S2后,取出C再取出D,弹出ADCB.第四种,DCBA.第五种,CBAD.第六种,BADC.第七种,BACD.应该就有这些了吧,如果是n个元素,那应该多看几个元素找规律吧,公式还没推出来
-
点赞数:0回答数:1
-
点赞数:0回答数:1
-
点赞数:0回答数:1
-
点赞数:0回答数:1
-
点赞数:0回答数:1
-
点赞数:0回答数:1
-
点赞数:0回答数:1
-
点赞数:0回答数:1
-
点赞数:0回答数:1
-
点赞数:0回答数:4

最新问答: 27的平方根是多少?算术平方根是多少? (如果开不尽,保留3个有效数字) 繁星春水的扉页赠言 在一棵树的10米高的B处有两只猴子,一只猴子爬下树走到离树20米的A处;另一只爬到树顶后直接跃到A处.距离以直线计算,如 not at all是什么意思?一般用于什么句型??? V1=1000m/s ,V2=7.9km/s ,V3=180km/h V1 V2 V3 的大小关系是? -4-28-(-19)+(-24)=? 下列说法中正确的有( )①同位角相等.②凡直角都相等.③一个角的余角一定比它的补角小.④在直线、射线和线段中,直线最长 在钟面上,分针从数字12走到数7,走过了整个钟面的几分之几?写成百分数是几? 英语翻译DEL BARCO:I'm going to ride the Ferris wheel and the Sea 初中生可以看《普通物理》吗?rt 已知a,b,c是三个实数,且a与b的平均数是127,b与c的和的三分之一是78,c与a的和的四分之一是52,那么a,b, 下列各种情况下比热容会发生变化的是( ) 为什么不能用蒸馏的方法分离苯酚和苯甲酸 学校新购一批书,分给六年级5分之1后,把剩下的按3:4:5分给三、四、五3个年级.五年级分得40本. RT,求值cosπ/11*cos2π/11*cos3π/11*cos4π/11*cos5π/11 1/tan(α-45°)=tan((180°-α)/2)? 一个数被400除,商是25余数是24,求这个数 为什么水果店卖西瓜时,总喜欢撑一顶红色的遮阳伞 如何快速提高语文的成绩 珠穆朗玛峰是最高的山用英文说