【JAVA】递归求组合数算法

public class h {
    
    
    //在n个球中,任意取出m个(不放回),求有多少种取法。
    public static int f(int n,int m){
    
    
        //n个取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);
    }
    public static void main(String[] args){
    
    
        System.out.println(f(10,3));
    }
}

猜你喜欢

转载自blog.csdn.net/qq_36045898/article/details/112652261