F - 计算组合数

Description
计算组合数。C(n,m),表示从n个数中选择m个的组合数。
计算公式如下：
若：m=0，C(n,m)=1
否则， 若 n=1，C(n,m)=1
否则，若m=n，C(n,m)=1
否则 C(n,m) = C(n-1,m-1) + C(n-1,m).

Input
第一行是正整数N，表示有N组要求的组合数。接下来N行，每行两个整数n，m (0 <= m <= n <= 20)。

Output
输出N行。每行输出一个整数表示C(n,m)。
Sample Input
3
2 1
3 2
4 0
Sample Output
2
3
1

以为知道公式，写起来比较好写，注意边界条件现在函数中写出来，再写递归。

代码如下：

#include <iostream>  
using namespace std;  
int f(int n, int m)  
{  
    if(m==0) 
        return 1;  
    else if(n==1||n==m) 
            return 1;  
        else  
            return f(n-1,m-1)+f(n-1,m);  
}  
int main()  
{  
    int N;  
    cin>>N;  
    while(N--)  
    {  
        int n,m;  
        cin>>n>>m;  
        cout<<f(n,m)<<endl;  
    }  
    return 0;  
}