您的位置:首页 > 编程语言 > Java开发

在n个球中,任意取出m个(不放回),求有多少种不同取法 ——Java/递归/蓝桥杯

2018-03-18 14:32 429 查看
package 递归;
//平地起风雷
public class 递归2 {

// 在n个球中,任意取出m个(不放回),求有多少种不同取法

public static int f(int n, int m) {
if(n<m) return 0;
if(n==m) return 1;
if(m==0) return 1;
return f(n - 1, m - 1) + f(n - 1, m);
//想象n个里有一个特殊球X,取发划分:包不包含x

}

public static void main(String[] args) {
// TODO Auto-generated method stub
int k = f(10, 3);
System.out.println(k);

}

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  java 算法 蓝桥杯
相关文章推荐