請編寫一個函數，計算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;
}