TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P1387
  • 题目
  • P1387【分类练习1.回溯】出栈序列统计stack
    限制 : 时间限制 : 10000 MS   空间限制 : 65536 KB
    问题描述

    栈是常用的一种数据结构,有n令元素在栈顶端一侧等待进栈,栈顶端另一侧是出栈序列。

    你已经知道栈的操作有两•种:push和pop,前者是将一个元素进栈,后者是将栈顶元素弹出。

    现在要使用这两种操作,由一个操作序列可以得到一系列的输出序列。

    请你编程求出对于给定的n,计算并输出由操作数序列1,2,…,n,经过一系列操作可能得到的输出序列总数。

    输入格式

    一个整数n(1<=n<=15)

    输出格式

    一个整数,即可能输出序列的总数目。

    样例输入

    3

    样例输出

    5