給定入棧序列一、二、三、四、5，輸出全部的出棧序列和總數

給定入棧序列一、二、三、四、5，輸出全部的出棧序列和總數。總共有多少總出棧序列比較簡單，catalan數。全部的出棧序列：對於每個將要入棧的數而言都存在兩種狀況，出棧和入棧，由此咱們很容易想到遞歸。下面就是使用遞歸輸出全部的序列。主要思路就是：對於每一次遞歸都存在兩種可能，出棧和入棧，入棧須要判斷是否全部的數字都已經入棧了，出棧須要判斷當前棧是否爲空，當全部的數都已經進入過棧了，那麼打印出棧序列，

>>阅读原文<<