请编写一个函数，计算n*m的棋盘格子（n为横向的格子数，m为竖向的格子数）沿着各自边缘线从左上角走到右下角，总共有多少种走法，要求不能走回头路，即：只能往右和向下走，不能往左和往上走。

请编写一个函数，计算n*m的棋盘格子（n为横向的格子数，m为竖向的格子数）沿着各自边缘线从左上角走到右下角，总共有多少种走法，要求不能走回头路，即：只能往右和向下走，不能往左和往上走。

 

 

递归实现:

#include<iostream>
using namespace std;

int Go(int m, int n ) {
	if (m < 0 || n < 0) {
		return 0;
	}
	else if (n == 1 || m == 1) {
		return 1;
	}
	else
		return Go(n - 1, m) + Go(n, m - 1);
}

int main()
{
	int m, n;
	cin >> m >> n;
	Go( m, n);
	cout << Go(m,n) << endl;
	system("pause");
	return 0;
}