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