递推递归练习 F题

题目描述：

计算组合数。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).

水题，照着题目翻译就行

#include<iostream>
using namespace std;
int a[21][21];
int c(int n,int m)
{
if(a[n][m]!=-1)
{return a[n][m];}
if(m==0||n==1||m==n)
{a[n][m]=1;
  return 1;}
else
 {a[n][m]=c(n-1,m-1)+c(n-1,m);
return a[n][m];}
}
int main()
{
int b[100],s,t,p;
for(int i=0;i<=20;i++)
{for(int j=0;j<=20;j++)
{a[i][j]=-1;}}
cin>>s;
for(int i=0;i<s;i++)

 {
cin>>t>>p;
b[i]=c(t,p);
}
for(int i=0;i<s;i++)
{cout<<b[i]<<endl;}
}