每日一题：组合数（递归）

题目描述

计算从n个人中选择k个人组成一个委员会的不同组合数。

输入

两个正整数n、k。

输出

n个人中选择k个人的不同组合数。

样例输入 

10 1

样例输出 

10

提示：f(n,m)=f(n-1,m)+f(n-1,m-1)

代码：

#include <stdio.h>
int f(int n,int k)
{
    if(n<=0||k>n)return 0;
    else if(n==k||k==0)return 1;
    return f(n-1,k)+f(n-1,k-1);
}
int main()
{
    int n,k;
    scanf("%d%d",&n,&k);
    printf("%d",f(n,k));
    return 0;
}