棋盘移动

在一个n*n的棋盘中(n<20)，从（0,0）点出发，只能向上或者向右走，求走到（m，n）点有多少种走法？

样例输入

2 2

样例输出

6

递归（Oh`no)

#include <bits/stdc++.h>
using namespace std;
int qwp(int n,int m)
{
	if(n>1&&m>1)
	{
		return qwp(n-1,m)+qwp(n,m-1);
	}
	else if(((n==1)&&m>=1)||((n>=1)&&(m==1)))
	{
		return n+m;
	}
	else{
		return 0;
	}
}
int main()
{
	int n,m;
	cin >> n >> m;
	cout << qwp(n,m);
	return 0;
}