Question

Дорогие ребята! Пожалуйста, помогите решить задачу на языке Python!2 дня мучаюсь, не получается... Заранее благодарю! ❤️ Жертвую 30 баллов

Задача:
На шахматной доске (8×8) стоит одна белая шашка. Сколькими способами она может пройти в дамки? (Белая шашка ходит по диагонали. на одну клетку вверх-вправо или вверх-влево. Шашка проходит в дамки, если попадает на верхнюю горизонталь.)

Входные данные:
Вводятся два числа от 1 до 8: номер столбца (считая слева) и строки (считая снизу), где изначально стоит шашка.
(пример: 3 7)

Выходные данные:
Вывести одно число — количество путей в дамки.
(пример: 2)​

Answer 1

def cnt(x, y):

 if x < 1 or x > 8: return 0

 if y == 8: return 1

 return cnt(x - 1, y + 1) + cnt(x +1, y + 1)

x, y = map(int, input().split())

print(cnt(x, y))