【JAVA】递归求组合数算法

代码语言：javascript复制

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));
    }
}

java 递归

0 人点赞