poj 3717: 移动路线

解题思路：

递推，v[i][j] = v[i-1][j] + v[i][j-1]

#include<iostream>
using namespace std;
int main()
{
int m,n;
int v[25][25];
cin>>m>>n;
for(int i=1;i<=m;i++)
v[i][1] = 1;
for(int i=1;i<=n;i++)
v[1][i] = 1;
for(int i=2;i<=m;i++)
for(int j=2;j<=n;j++)
v[i][j] = v[i-1][j] + v[i][j-1];
cout<<v[m]
<<endl;
return 0;
}