Подсчет путей в матрице NxM

Функция count_paths возвращает количество возможных путей от верхнего левого угла до нижнего правого угла матрицы размером NxM, двигаясь только вниз или вправо.

def count_paths(n, m):
    if n == 1 or m == 1:
        return 1
    return count_paths(n - 1, m) + count_paths(n, m - 1)

# Пример использования:
n, m = 3, 3 # Матрица 3x3
print(count_paths(n, m)) # Выведет 6

Эта функция использует рекурсивный подход для вычисления количества путей, где базовым случаем является матрица 1xN или Nx1 (так как есть только один путь). В каждом вызове функция рассчитывает сумму путей, идущих вниз и вправо.