取球問題

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