1036: 递归6(统计出栈
来源:互联网 发布:口琴的选择 知乎 编辑:程序博客网 时间:2024/05/17 22:30
时间限制: 1 Sec 内存限制: 128 MB
提交: 450 解决: 373
[提交][状态][讨论版]
题目描述
【题意】
1~n依次入栈,统计不同的出栈的方式
栈是常用的一种数据结构,有n令元素在栈顶端一侧等待进栈,栈顶端另一侧是出栈序列。你已经知道栈的操作有两•种:push和pop,前者是将一个元素进栈,后者是将栈顶元素弹出。现在要使用这两种操作,由一个操作序列可以得到一系列的输出序列。请你编程求出对于给定的n,计算并输出由操作数序列1,2,…,n,经过一系列操作可能得到的输出序列总数。
【输入格式】
一个整数n(1<=n<=15)
【输出格式】
一个整数,即可能输出序列的总数目。
【样例输入】
3
【样例输出】
5
递归的应用。
#include<cstdio>#include<cstring>#include<iostream>using namespace std;int t,n;void dfs(int a,int b,int c){ if(c==n){ t++;return; } if(a>0&&b<n)dfs(a-1,b+1,c); if(b>0&&c<n)dfs(a,b-1,c+1);}int main(){ cin>>n; dfs(n,0,0); cout<<t; return 0; }
阅读全文
0 0
- 1036: 递归6(统计出栈
- caioj1036:递归6(统计出栈)
- 出栈序列统计
- 出栈序列统计
- 出栈序列统计
- 出栈序列统计
- 【栈】出栈序列统计
- 1.2出栈序列统计
- 出栈序列的统计
- 1139: 出栈序列统计
- 1139: 出栈序列统计
- POJ出栈序列统计
- 出栈序列的统计
- 出栈序列的统计
- 【Openjudge】出栈序列统计
- fjnu 1392 出栈序列统计
- 回溯法-出栈序列统计
- SDUT 1266 出栈序列统计
- 反射的基本使用
- 会话技术之SESSION
- 2017.10.7 弹飞绵羊 思考记录
- 我的大学——经历了两年的大学生活才写出来的一篇文章 送给新生
- window10 下安装java开发环境步骤(jdk,maven,idea,MySQL,navicat,tomcat)
- 1036: 递归6(统计出栈
- 2017年10月07日普及组 数列
- namenode多个工作目录解决数据丢失问题
- 设计模式-行为-职责链
- 51nod 1294 修改数组(dp,逆向思维,最大上升子序列)
- OpenGL中矩阵堆栈为什么要进行多次的压栈和出栈操作?
- Android问题集锦:Eclipse 中文乱码之解决
- 排序算法—Java实现
- dom4j对XML的读写