题目描述：

X星球特别讲究秩序，所有道路都是单行线。一个甲壳虫车队，共16辆车，按照编号先后发车，夹在其它车流中，缓缓前行。
路边有个死胡同，只能容一辆车通过，是临时的检查站，如上图所示。

X星球太死板，要求每辆路过的车必须进入检查站，也可能不检查就放行，也可能仔细检查。

如果车辆进入检查站和离开的次序可以任意交错。那么，该车队再次上路后，可能的次序有多少种？

为了方便起见，假设检查站可容纳任意数量的汽车。

思路：

就当前车队的排列顺序受两个因素影响，一个是车速一个是出栈的顺序，首先是左边进栈的情况
其次是从栈中弹出一辆汽车的情况

Code:


public class Main2 {public static void main(String[] args) {//m表示左边车的数目//n表示栈中车的数目System.out.println(find(16, 0));}private static int find(int m, int n) {if (m == 0) return 1;if (n == 0) return find(m - 1, 1);return find(m - 1, n + 1) + find(m, n - 1);}}

运行截图

蓝桥杯—出栈次序（JAVA）相关推荐

蓝桥杯出栈顺序问题引发的思考以及递归的优化(缓存池)
蓝桥杯出栈顺序问题引发的思考以及递归的优化(缓存池) 关于递归的优化和思考在我们IT圈内有句话,普通程序员用迭代,天才程序员用递归.诚然,递归确实能够将许多复杂的问题简化,但是问题来了,由于递归采 ...
蓝桥杯-表达式计算（java）
算法训练表达式计算时间限制:1.0s 内存限制:256.0MB问题描述输入一个只包含加减乖除和括号的合法表达式,求表达式的值.其中除表示整除.输入格式输入一行,包含一个表达式.输出格式输出这个表达 ...
2021 第十二届蓝桥杯国赛决赛 Java B组真题详细解析
文章目录 2021 第十二届 Java B组国赛真题答案详细解析试题A: 整数范围答案:255 分析: Code: 试题B: 纯质数答案:1903 分析: Code: 试题C: 完全日期 ...
2020十一届蓝桥杯国赛二等奖Java B组
大家觉得写还可以,可以点赞.收藏.关注一下吧! 也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn 文章目录参考博客https://blo ...
C语言 · 出栈次序
标题:出栈次序 X星球特别讲究秩序,所有道路都是单行线.一个甲壳虫车队,共16辆车,按照编号先后发车, 夹在其它车流中,缓缓前行. 路边有个死胡同,只能容一辆车通过,是临时的检查站,如图[p1.png ...
ABCDE-入栈，不可能的出栈次序
ABCDE 入栈,不可能的出栈次序是? 实际上最简单的办法是用笔记录一下比如验证CDEBA的顺序可不可能,那么C先出栈于是栈应该是 C (先压入3,再弹出4) B (压入2) A (压入1) 然后弹 ...
为什么二叉树的前序遍历和中序遍历对应入栈和出栈次序？
对一棵树或者子树进行先序或者中序遍历时入栈顺序相同. 都是根节点.左子树.右子树,(注意是入栈) 先序访问后入栈,中序出栈后访问, 则先序序列就是入栈顺序,中序序列就是出栈顺序. 卡特兰数应用之出栈次 ...

蓝桥杯—出栈次序（JAVA）

题目描述：

Code:

运行截图

蓝桥杯—出栈次序（JAVA）相关推荐

最新文章

热门文章

蓝桥杯—出栈次序 （JAVA）

题目描述：

Code:

运行截图

蓝桥杯—出栈次序 （JAVA）相关推荐

最新文章

热门文章

蓝桥杯—出栈次序（JAVA）

蓝桥杯—出栈次序（JAVA）相关推荐