棋盘移动
在一个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;
}
本文来自小默的博客,转载请注明原文链接:https://www.cnblogs.com/momotrace/p/digui_qpyd.html