822. 走方格

给定一个 n×m 的方格阵，沿着方格的边线走，从左上角 (0,0) 开始，每次只能往右或者往下走一个单位距离，问走到右下角 (n,m) 一共有多少种不同的走法。

共一行，包含两个整数 n 和 m。

共一行，包含一个整数，表示走法数量。

1≤n,m≤10

2 3

10

//递归根本不用细想，模拟出边界条件、递推过程就结束了 

#include

using namespace std;

int s, n, m;//把n、m定义成全局变量，递归从(0, 0)开始往下走 

void fz(int i, int j)
{
	if (i == n && j ==m) s ++;
	else if (i <= n && j <= m)
	{
		fz(i, j + 1);
		fz(i + 1, j);//模拟出各种可能，然后计算机自动帮你遍历 
	}
}


int main()
{
	cin >> n >> m;
	
	fz(0, 0);//从0开始往下走	
	
	cout << s;
	
	
	
	return 0;	
}