信息学奥赛一本通 1194 移动路线

• 递推题-->找出递归式（从后往前推）和递归基
• 只有两种方法得到下一点，就是往上和往右-->注意边界的设置

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int v[25][25];
	int m,n;
	cin >> m >> n;
	//边界 
	for(int i=1;i<=m;i++)
		v[i][1]=1;
	for(int j=1;j<=n;j++)
		v[1][j]=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][n] <<endl;
	return 0;
}