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