第五届蓝桥杯：出栈次序 ——JAVA

这里博主暂且只通过递归的方法来进行解决。

既然是出栈次序，那么就是先进后出（路口有个死胡同，只能容一辆车通过），即

当车数为3时，具体次序中为312的次序不符合先进后出的要求…

很明显，递归函数的参数以及主体要想明白。能改变车队次序的有两个因素：车辆进站 车辆出站 则可将n作为等待状态的车辆数，m作为进站状态的车辆数。当想要改变其次序时，可使n-1 m+1（）进站或n m-1（出站）。此处再赘述一点，为了方便理解，假如车队有16辆车现如今处于等待状态（16，0），想要改变车队顺序，必定成为（15，1），下一步如果想再进行改变则就可以进行（14，2）或（15，0）的操作，两个数目加在一起就是所需要的次序，再依次递归下去…

public static int f(int n, int m) {
		if (n == 0) {
			return 1;
		}
		if (m == 0) {
			return f(n - 1, 1);
		}
		return f(n - 1, m + 1) + f(n, m - 1);
	}

考虑上述代码的出口：1.当n=0时，等待状态的车辆为0，遵循先进后出的原则，次序只能为1
2.当m=0时，改变次序只能是进站，即n-1,1

**总结：**不要只从表面上看问题，像无头苍蝇一样找不同点。此题的重点是能够找到改变次序的可能方法，牵扯到了状态的改变，找到原因问题就能迎刃而解。