计算组合数

#include <stdio.h>


int xi(int n, int m)
{
    int c;
    if(m == 0)
    c = 1;
    else
    {
        if(n == 1)
            c = 1;
        else
        {
            if(m == n)
            {
                c = 1;
            }
            else
            {
                c = xi(n - 1, m - 1) + xi(n - 1, m);
            }
        }
    }
    return c;
}
int main()
{
    int i, N, n, m, c;
    scanf("%d", &N);
    for(i = 0; i < N; i++)
    {
        scanf("%d%d", &n, &m);
        c = xi(n, m);
        printf("%d\n", c);
    }
    return 0;
}