Содержание курса
← Занятие 8 · Функции и рекурсия
Дополнительная задача

Пути по прямоугольной сетке

Условие

Напишите рекурсивную функцию paths(n, m), которая считает пути из верхней левой клетки сетки в нижнюю правую. Каждый ход ведёт на одну клетку вправо или вниз. При одном ряде или одном столбце существует ровно один путь. Используйте рекурсивные вызовы без циклов.

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

Два целых числа на отдельных строках: число рядов n и столбцов m. 1 ≤ n, m ≤ 8.

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

Количество путей.

Пример

Ввод
3
3
Вывод
6

Все тесты задачи 5

Тест 1СвернутьПоказать
Ввод
3
3
Ожидаемый вывод
6
Тест 2СвернутьПоказать
Ввод
1
8
Ожидаемый вывод
1
Тест 3СвернутьПоказать
Ввод
8
1
Ожидаемый вывод
1
Тест 4СвернутьПоказать
Ввод
2
3
Ожидаемый вывод
3
Тест 5СвернутьПоказать
Ввод
8
8
Ожидаемый вывод
3432