VJ 1122 出棧序列統計

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

>>阅读原文<<