n个元素进栈，共有多少种出栈顺序

1.基于栈的问题分析 咱们把n个元素的出栈个数的记为f(n), 那么对于1,2,3, 咱们很容易得出： f(1) = 1 //即 1 f(2) = 2 //即 十二、21 f(3) = 5 //即 12三、13二、21三、32一、231ios 而后咱们来考虑f(4), 咱们给4个元素编号为a,b,c,d, 那么考虑：元素a只可能出如今1号位置，2号位置，3号位置和4号位置(很容易理解，一共就4个位

>>阅读原文<<