RYIP在线题库

RYIP在线题库

设为首页 | 加入收藏

首页 > 习题练习 > 提交

RYIP在线题库

Problem1602--出栈序列

1602: 出栈序列

_{[Creator : ]}

Time Limit : 1.000 sec Memory Limit : 128 MB

Solved: 0 Submit: 20 Statistics

【 Description 】

按照1,2,...,n-1,n的顺序入栈，问可以得到多少种出栈序列。如n=3时有1 2 3，1 3 2，2 1 3，2 3 1，3 2 1共5种出栈序列。

【 Input 】

第一行输入n(1<=n<=30)表示数的个数。

【 Output 】

输出一个数表示出栈序列的种数。

【 Sample Input 】

【 Sample Output 】

【HINT】

1<=n<=30

【 Source/Category 】

综合题栈

Submit