Создать функцию, которая считает количество поддерживаемых путей в матрице NxM (путь может идти только вниз или вправо).

Подсчет путей в матрице 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 (так как есть только один путь). В каждом вызове функция рассчитывает сумму путей, идущих вниз и вправо.

Категория: Практические упражнения Python | Добавил: Admin (03.05.2024)
Просмотров: 24 | Рейтинг: 0.0/0
Всего комментариев: 0
Имя *:
Email *:
Код *: