n个元素进栈,有几种出栈方式答:我们把n个元素的出栈个数的记为f(n), 那么对于1,2,3, 我们很容易得出:f(1) = 1 //即 1 f(2) = 2 //即 12、21 f(3) = 5 //即 123、132、213、321、231 然后我们来考虑f(4), 我们给4个元素编号为a,b,c,d, 那么考虑:元素a只可能出现在1号位置,2号位置,3号...
n个元素进栈,共有多少种出栈顺序答:我们把n个元素的出栈个数的记为f(n), 那么对于1,2,3, 我们很容易得出:f(1) =1//即 1f(2)= 2 //即 12、21f(3)= 5//即 123、132、213、321、231 然后我们来考虑f(4), 我们给4个元素编号为a,b,c,d, 那么考虑:元素a只可能出现在1号位置,2号位置,3号位置和4号位置(很容...
...则所有可能的出栈序列共有几种,求详细解析啊!!!答:然后(0,0)代表没有元素,有一种,(n,0)肯定也是一种,就是全部入栈,也就对应全部出栈。对于任意一点(n,n),其走法应该是来自于(n,n-1) 没有左边过来的走法,对于其他的,总有左边过来的走法和下面过来的走法。所以最终我得到的序列(从0个元素开始)是 1,1,2,5,14,42,132,429,......