第一行第一列递增，其余等于上面的数字和左边的数字的和

f(m,n) = {
n (m=1)
m (n=1)
f(m-1,n)+f(m,n-1) (上面一行和左边一行之和)
 }




递归方法：


#include <iostream>
using namespace std;


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);
}




非递归


#include <iostream>
using namespace std;


int f(int m,int n)
{
int a[100][100];
for (int i=0; i !=m; ++i)
{
a[i][0]=i+1;
}
for (int i=0; i!=n; ++i)
{
a[0][i] = 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];
}