1楼liduduma
(没有心情就是好心情)
发表于 2009-11-18 11:42
显示全部帖子
同意4楼的观点。计算机中称作栈。
栈就是一种后进先出的结构,就像我们放东西,先放的东西总是放在下面,后放的东西就放在上面一样的道理。而拿出来的时候,最后放进去的先拿出来。
这道题其实就是1、2、3、4依次进栈,但允许中间出栈,只要记住已经在栈中的数,出来的顺序只有一种可能。
那么出栈以1开头的可能性就很多,1234、1243、1324、1342、1432都可以,但是1423一定不可能。因为第二个出来4的话,那么一定在4入栈前,2和3都已经入栈了,按照后进先出,出来必定是1432
这样以2开头的,2134、2143、2314、2341、2431都可以,2413不可能
以3开头的,321的相对次序是不变的,所以有3421、3241、3214
以4开头,只有1个,即4321
这样一共有14种
[ 本帖最后由 liduduma 于 2009-11-18 11:44 编辑 ].