蓝桥杯:从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
	}

}

阅读更多
个人分类: 蓝桥杯算法训练
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

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

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭