基本算法 求组合数

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);
}
posted @ 2019-03-23 16:31  开局一把刀  阅读(5)  评论(0)    收藏  举报