一道关于递归的题目,麻烦解释下算法.

1、出栈问题.有两个栈,S1和S2,其中S1中有按1、2…n顺序的n个不同的元素,S2为空.现在可以做这样两种操作:(1) 从S1中取出一个元素放入S2中；(2)将S2最顶端元素弹出（弹出元素不再参与下面的操作）.直到所有元素都被弹出为止,问不同的弹出顺序有多少种?

收藏：

点赞数：

评论数：

1个回答

栈是后进先出的.先从一个具体一些的例子来看吧,比如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.2.3.6.11.20.37.68用递归算法求第20个数的值.

点赞数：
0
回答数：
1
数据结构求答案一般情况下，将递归算法转换成等价的非递归算法应该设置（　　　）。A）栈 B）队列 C）堆栈或队列 D）数组

点赞数：
0
回答数：
1
java 选择题解答关于方法的递归算法，说法正确的是()A．递归就是方法自己调用自己B．递归的次数不能过大，否则会导致栈

点赞数：
0
回答数：
1
一道物理题目解释一下初三的~~~~~~~~~~~~~~

点赞数：
0
回答数：
1
递归算法计算多项式递归算法计算x-x^3/3!+x^5/5!-x^7/7!.共有n项要求,参数为x,与项数n输出各项之和

点赞数：
0
回答数：
1
写一个递归算法和一个迭代算法计算二项式系数：/m!(n-m)!

点赞数：
0
回答数：
1
算法设计与分析题目递归方程 f(n)=4f(n/2)+n f(1)=1 其中,n是2的幂用递推法解此方程

点赞数：
0
回答数：
1
麻烦解释下这个作文题目,How to punish criminals:lengthy tail terms or re

点赞数：
0
回答数：
1
一道关于算法的题,证明O(n)的

点赞数：
0
回答数：
1
一道关于杠杆的物理题目,麻烦大家写出解题思路!

点赞数：
0
回答数：
4

关注公众号

一起学习，一起涨知识