动态规划--移动路线

题目大概：

有一个m行n列的矩阵，最左下角是（1,1）从这个方格走到最右上角有多少种走法。.

思路：

用递归来实现，一般从任意一个方格开始 有两种走法，向右走和向上走。于是递归函数里也分为两条路。

递归的终止条件是当走到了最右上角，走法就会加一条。

递归限制条件，行不能超过m列不能超过n。

感想：

dp和递归递推确实是一类题。

代码：

#include <iostream>
#include<algorithm>
#include<cmath>
int h=0;int n,m;
using namespace std;
int f(int a,int s)
{if(a==n&&s==m){h++;return 0;}
if(a>n||s>m)return 0;
f(a+1,s);f(a,s+1);
}
int main()
{
cin>>n>>m;
f(1,1);
cout<<h;

return 0;
}