递归：在n个球中任意取出m个，有多少中取法

public class classical_case {
	/*
	 * 一、在n个球中任意取出m个，有多少中取法
	 * 例如：从 abcd 4个球中取出 2 个球
	 *     所有情况举例：ab ac ad bc bd cd
	 *     思路：从上述中我们可以发现，取出的球可以分为两个阵列，一个是含有a（也可以是其他）的，
	 *     		一个是不含有a的
	 *     总结：① ab ac ad 可以理解成默认取出的球中含有a，也就是从n-1（因为a默认已经取出）个
	 *     		球中取出m-1（因为默认已经取出a了）个球；② bc bd cd 是不含有a的球，可以理解成
	 *     		取出的球中不能含有a，也就是从n-1（把a排除在外，才能保证取出的球不含有a）中取出
	 *     		m个球
	 */
	public static int getTargetNum(int n, int m) {
		if(n < m) return 0; //当n < m时，无法取球
		if(n == m ) return 1; //当n == m时，只有一种可能性
		if(m == 0) return 1; //当取出0个球时，认为只有一种可能
		
		return getTargetNum(n-1, m-1)/*①*/ + getTargetNum(n-1, m)/*②*/;
	}

	public static void main(String[] args) {
		System.out.println("------------------");
		int n = 5;
		int m =3;
		System.out.println(getTargetNum(n, m));
	}
}