实现非递归表达

实现f(m,n)=f(m-1,n)+f(m,n-1)的非递归

#include <iostream>
using  namespace std;
#define Recusion 0
#define Unrrcusion 1
#if Recusion
int f(int m,int n)//递归表达
{
if(1==m)
return n;
if(1==n)
{
return m;}
return f(m-1,n)+f(m,n-1);
}
#endif
#if Unrrcusion//非递归表达
int f(int m,int n)
{
    int A[100][100];
    for(int i=0;i<n;i++)
        A[1][i]=i+1;
    for(int i=0;i<m;i++)
        A[i][1]=i+1;
    for(int i=1;i<m;i++)
        for(int j=1;j<n;j++)
            A[i][j]=A[i-1][j]+A[i][j-1];
    return A[m-1][n-1];
}

#endif
int main()
{
    cout<<f(5,5)<<endl;
    return 0;

}