計算組合數 (sdut oj)

SwordsMan98發表於2017-01-27


計算組合數

Time Limit: 1000MS Memory Limit: 32768KB




Problem 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)。


Example Input

3
2 1
3 2
4 0


Example Output

2
3
1


Hint


Author

 




參考程式碼


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


相關文章