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