蓝桥杯：出站次序

package two_digui;
/*
 * X星球特别讲究秩序，所有道路都是单行线。
一个甲壳虫车队，共16辆车，按照编号先后发车，夹在其它车流中，缓缓前行。

路边有个死胡同，只能容一辆车通过，是临时的检查站，如图所示。
X星球太死板，要求每辆路过的车必须进入检查站，也可能不检查就放行，也可能仔细检查。
如果车辆进入检查站和离开的次序可以任意交错。那么，该车队再次上路后，可能的次序有多少种？
 */
public class chuzhanshunxu {
	/**
	 * 
	 * @param a  等待入栈的车辆数目
	 * @param b  已经在栈的车辆数目
	 */
	static int f(int a,int b){
		if(a==0)  return 1;//如果左边没有车等待，则只有一种可能
		//如果左边有车等待  检查站没有车了  则a-1，b为1
		if(b==0)  return f(a-1,1);
		//两种情况：左边的一辆车入栈  或  栈内一辆车出栈
		return f(a-1,b+1)+f(a,b-1);
		
	}

	public static void main(String[] args) {
		for(int i=1;i<=16;i++){
			System.out.println(f(i,0));
		}
		
	}

}