导读：一道关于递归的题目,麻烦解释下算法. 一道关于递归的题目,麻烦解释下算法.1、出栈问题.有两个栈,S1和S2,其中S1中有按1、2…n顺 序的n个不同的元素,S2为空.现在可以做这样两种操作:(1) 从S1中取出一个元素放入S2中；(2)将S2最顶端元素弹出（弹 出元素不再参与下面的操作）.直到所有元素都被弹出为 止,问不同的弹出顺序有多少种?...
一道关于递归的题目,麻烦解释下算法.
一道关于递归的题目,麻烦解释下算法.
1、出栈问题.有两个栈,S1和S2,其中S1中有按1、2…n顺 序的n个不同的元素,S2为空.现在可以做这样两种操作:(1) 从S1中取出一个元素放入S2中；(2)将S2最顶端元素弹出（弹 出元素不再参与下面的操作）.直到所有元素都被弹出为 止,问不同的弹出顺序有多少种?
popoly
1年前他留下的回答
已收到1个回答
a1b2c3xyz
网友
该名网友总共回答了20个问题，此问答他的回答如下：采纳率：85%
栈是后进先出的.先从一个具体一些的例子来看吧,比如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个元素,那应该多看几个元素找规律吧,公式还没推出来
1年前他留下的回答
6
以上就是小编为大家介绍的一道关于递归的题目,麻烦解释下算法. 的全部内容，如果大家还对相关的内容感兴趣，请持续关注上海建站网！
标签：
内容声明：网站所展示的内容均由第三方用户投稿提供，内容的真实性、准确性和合法性均由发布用户负责。上海建站网对此不承担任何相关连带责任。上海建站网遵循相关法律法规严格审核相关关内容，如您发现页面有任何违法或侵权信息，欢迎向网站举报并提供有效线索，我们将认真核查、及时处理。感谢您的参与和支持！
