C语言 · 组合数

组合数

从4我的中选2我的参加活动，一共有6种选法。

从n我的中选m我的参加活动，一共有多少种选法？下面的函数实现了这个功能。

请仔细分析代码，填写缺乏的部分(下划线部分)。

注意：请把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答.txt”中便可。 直接写在题面中不能得分。

 

/*填空为：return 1; f(n-1,m);*/
// n 个元素中任取 m 个元素，有多少种取法
int f(int n, int m)
{
    if(m>n) return 0;
    if(m==0) return 1;

    return f(n-1,m-1) + f(n-1,m);
}