Question

с++
Количество маршрутов в прямоугольной таблице
В прямоугольной таблице N×M вначале игрок находится в левой верхней клетке. За один ход ему разрешается перемещаться в соседнюю клетку либо вправо, либо вниз (влево и вверх перемещаться запрещено). Посчитайте, сколько есть способов у игрока попасть в правую нижнюю клетку.

Входные данные

Вводятся два числа N и M — размеры таблицы 1≤N≤10,1≤M≤10.

Выходные данные

Выведите искомое количество способов.

Примеры
Ввод
Вывод
1 10
1

Answer 1

Ответ:

#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. Если Вам помог ответ, отметьте его как лучший и жмякните на "Спасибо", пожалуйста. Это мотивирует продолжать давать ответы дальше.