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)。
Sample Input
3
2 1
3 2
4 0
Sample Output
2
3
1

//函式的遞迴呼叫，最近幾個山理的題都是這麼來解的，這也是最後一個啦，函式部分完結，開始一維陣列咯o(￣▽￣

#include<bits/stdc++.h>
int f(int n,int m)
{
if(m==0)
	return 1;
else 
if(n==1)
return 1;
else
if(m==n)
return 1;
else 
 return f(n-1,m-1)+f(n-1,m);
}

int main()
{
	int a,b;
	int n;
	scanf("%d",&n);
	while(n--)
	{
	scanf("%d %d",&a,&b);
	printf("%d\n",f(a,b));
}
	return 0;
}