第三章 第47题

#include<stdio.h>
int comm(int n, int k)
{
    if (k > n)
        return 0;
    else if (k == n || k == 0)
        return 1;
    else
        return comm(n - 1, k) + comm(n - 1, k - 1);
}
int main()
{
    int n, k;
    printf("总共的人数：");
    scanf_s("%d", &n);
    printf("选择的人数：");
    scanf_s("%d", &k);
    printf("组合数有：%d", comm(n, k));
    return 0;
}

结果如下：