元素進出棧問題的數學解析方法

1.基於棧的問題分析 我們把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號位置和4號位

>>阅读原文<<