蓝桥杯：从m个球中取出n个球的问题

package three;
/*
 * 
有重复的字母中求取出m个所有组合
例如： "AAABBCCCCCCDD" 中取3个字母的所有组合


在m个球中取出n个球  有几种取法
 */
public class quqiu {
	static int fun(int m,int n){
		//递归的出口  
		if(m==n) return 1;
		if(n==0) return 1;
		
		//有两种情况：假设我们针对某一个球，进行选择  1 一定会取出这个球  则是fun(m-1,n-1);2  一定不去除这个球：  fun(m-1,n)   
		
		return fun(m-1,n-1)+fun(m-1,n);
	}
	public static void main(String[] args) {
		System.out.println(fun(3,2));
		//从三个球中取出两个  ABC  ab  ac  bc
	}

}