n個元素進棧，共有多少種出棧順序（公式）

入棧元素的個數 出棧順序 1 1 2 2 3 5 … … n ? 而後咱們來考慮f(4), 咱們給4個元素編號爲a,b,c,d, 那麼考慮：元素a只可能出如今1號位置，2號位置，3號位置和4號位置(很容易理解，一共就4個位置，好比abcd,元素a就在1號位置)。 1) 若是元素a在1號位置，那麼只可能a進棧，立刻出棧，此時還剩元素b、c、d等待操做，就是子問題f(3) 2) 若是元素a在2號位置，

>>阅读原文<<