с++
Количество маршрутов в прямоугольной таблице
В прямоугольной таблице N×M вначале игрок находится в левой верхней клетке. За один ход ему разрешается перемещаться в соседнюю клетку либо вправо, либо вниз (влево и вверх перемещаться запрещено). Посчитайте, сколько есть способов у игрока попасть в правую нижнюю клетку.
Answers & Comments
Ответ:
#include <iostream>
using namespace std;
int x, y, value = 0;
void calc(int px, int py){
if(px == x - 1 && py == y - 1) {
value++;
return;
}
if(px + 1 < x) calc(px + 1, py);
if(py + 1 < y) calc(px, py + 1);
}
int main(){
cin >> x >> y;
calc(0, 0);
cout << value;
return 0;
}
Объяснение:
Сделал "по-тупому": рекурсией.
P. s. Если Вам помог ответ, отметьте его как лучший и жмякните на "Спасибо", пожалуйста. Это мотивирует продолжать давать ответы дальше.