public class A {
//在n个球中,任意取出m个(不放回),有多少种取法。
public static void main(String[] args) {
System.out.println(fun(10, 3));
}
public static int f(int n,int m) {
if(n<m) return 0; //三个判断出口
if(n==m) return 1;
if(m==0) return 1;
return fun(n-1, m-1)+fun(n-1, m); //n个球里有个特殊球x,取法划分:包不包含X
}
}
用递归解决
猜你喜欢
转载自blog.csdn.net/qq_37964379/article/details/79324410
今日推荐
周排行