m个球中取n个球有几种取法?
n个球我们选定一个球,如果取这个球,那么还有f(m-1,n-1)取法,不取这个球还有f(m-1,n)取法,相加得到结果。
int f(int m,int n){ if(m<n)return 0; if(m==n)return 1; if(n==0)return 1; return f(m-1,n-1)+f(m-1,n); }