取球问题

public class test3 {
    public static int f(int n, int m) {        
        //其他取球状况
        if(n<m)return 0;  
        if(n==m)return 1;
        if(m==0)return 1;        
        //假设n个球里有个特殊球X,将分球方式想象成两种形式,是否会取特殊球X
        //f(n-1, m-1)表示必定会取球X,总球数n就少一个,须要取m个球数也会少一个
        //f(n-1, m)表示必定不去球X,至关于把X球从总球数剔除了,因此总球数减一
        return f(n-1, m-1)+f(n-1, m);
    }
    public static void main(String[] args) {
        int k=f(10, 3);
        System.out.println(k);
    }
}class

 

相关文章
相关标签/搜索