出栈次序

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

X 星球太死板，要求每辆路过的车必须进入检查站，也可能不检查就放行，也可能仔细检查。
如果车辆进入检查站和离开的次序可以任意交错。那么，该车队再次上路后，可能的次序有多少种？
为了方便起见，假设检查站可容纳任意数量的汽车。

显然，如果车队只有1辆车，可能次序1种；2辆车可能次序2种；3辆车可能次序5种。

读这道题，也很费力气的。

读题一定要结合题目。出栈次序。

这道题是说，16辆车，他们挨个进入栈中（死胡同）。每辆车有可能。刚进去就出来了，也有可能进去好长时间才出来

就是说，每次操作。   要不有一辆车进栈  ，， 要不 有一辆车 出栈

当没车的时候，只有一种选择。全部挨个出栈

当栈里没有车的时候，只有一种选择，让一辆车进栈

递归思路：一开始一个 递归变量不够用的时候，一定要想起来使用多个递归变量

public class Main {
	
	//使用两个变量 不停迭代的递归变量
	// n 代表 等待入栈的 数
	//m 代表栈中的数
	//把这道题 看成一个 0 1 问题  ，两种选择，进栈和出栈
	public static int f(int n,int m){
		//终止条件
		//没有数可以进栈了 。。 
		//返回一个 1  代表  此时  只有一种 方式， 就是让栈中元素全部出栈
		if(n==0)return 1;
		
		//栈中元素空了，让栈中的元素入栈
		if(m==0)return f(n-1,m+1);
		
		//进栈，或者出栈
		return f(n-1,m+1)+f(n,m-1);
	}
    public static void main(String[] args)
    {
        for(int i=1; i<17; i++){
            System.out.println(i + ": " + f(i,0));
        }
    }
}