出棧序列統計

題目描述 棧是經常使用的一種數據結構，有n個元素在棧頂端一側等待進棧，棧頂端另外一側是出棧序列。你已經知道棧的操做有兩種：push和pop，前者是將一個元素進棧，後者是將棧頂元素彈出。如今要使用這兩種操做，由一個操做序列能夠獲得一系列的輸出序列。請你編程求出對於給定的n，計算並輸出由操做數序列1，2，…，n，通過一系列操做可能獲得的輸出序列總數。 ios 輸入 一個整數n（1<=n<=15） 編程

>>阅读原文<<