#include
using namespace std;
int robot(int x, int y);
int main() {
int n, m;
cin >> n >> m;
cout << robot(n, m);
return 0;
}
int robot(int x, int y) {
if (x == 1 && y == 1) {
return 1;
}
else if (x == 1) {
return robot(x, y - 1);
}
else if (y == 1) {
return robot(x - 1, y);
}
else {
return robot(x - 1, y) + robot(x, y - 1);
}
}
一个机器人只能向下和向右移动,每次只能移动一步,设计一个算法求机器人从(0,0)到(m,n)有多少条路径。
最新推荐文章于 2024-03-07 20:18:11 发布