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

最新推荐文章于 2022-03-25 20:30:14 发布

王什么纯

最新推荐文章于 2022-03-25 20:30:14 发布

阅读量1.7k

点赞数 1

分类专栏：蓝桥杯算法训练

本文链接：https://blog.csdn.net/qq_37387363/article/details/80350416

版权

蓝桥杯算法训练专栏收录该内容

31 篇文章 3 订阅

订阅专栏

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
	}

}