用递归解决

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
今日推荐