经典递归问题--n个A和m个B组合n_A_m_B_Array--Java实现

版权声明：071623 https://blog.csdn.net/weixin_43584220/article/details/88910775

package cn.LanQiaoBeiAlgorithm.Ravanla;

public class n_A_m_B_Array {
	public static void main(String[] args) {
		System.out.println(f(2, 1));
	}
	//组合方法
	//假如只有1个A和1个B，把这个组合分两个阵营，一个是A阵营（A开头），一个是B阵营（B开头）
	//接下来就都交给递归去处理分阵营的问题了
	private static int f(int n, int m) {
		if(n == 0 || m == 0) return 1;
		return f(n - 1, m) + f(n, m - 1);
	}
}