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