ACM（递归递推—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).

解题思路：根据题目的要求来定义一个函数fun那么这个递归函数的边界值就是n=1，m=n时，最后求出组合数。

细节处理：首先定义一个全局的数组，然后赋值为0.
代码：#include<bits/stdc++.h>
using namespace std;
int a[21][21]={0};
int fun(int m,int n)
{
    if(n>m/2)
        n=m-n;
    if(m==1||n==0||m==n)
      a[m][n]=1;
    else
        a[m][n]=fun(m-1,n-1)+fun(m-1,n);
        return a[m][n];
}
int main()
{
    int N,n,m,i,j=0,c[21];
    cin>>N;
    for(i=0;i<N;i++)
    {
        cin>>m>>n;
        c[j]=fun(m,n);
        j++;}
        for(i=0;i<j;i++)
            cout<<c[i]<<endl;
         return 0;
}

感想：定义变量数组时应该考虑好定义在哪是要定义全局的还是局部的。