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個位

>>阅读原文<<