#include<stdio.h>
#include
#include
using namespace std;
class gird {
public:
int Line() {
int n, m;
cin >> n>>m;
cout<<AllLine(n, m);
return 0;
}
int AllLine(int n, int m) {
if (n == 1 || m == 1)return n + m;//当n或m=1的时候共有n+m种走法
else return AllLine(n - 1, m) + AllLine(n, m - 1);
}
};
int main() {
gird g1;
g1.Line();
return 0;
}
n*m的格子从左上角走到右下角共有多少种走法(递归解决)
最新推荐文章于 2023-04-03 21:35:11 发布