一道关于递归的题目,麻烦解释下算法.
收藏:
0
点赞数:
0
评论数:
0
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
评论数:
0
关注公众号
一起学习,一起涨知识