Рекурсия

Разложение на слагаемые, пути, вероятности

Описание раздела

Задачи, требующие рекурсивного подхода: разбиение чисел, поиск путей в матрицах с ограничениями, вычисление вероятностей.

Задачи

Рекурсия I

Сумма слагаемых — разложение числа на сумму с ограничением количества

Рекурсия II

Туристическая карта — путь с максимальным подъёмом и ограничением

Рекурсия III

Вероятность / Урны — вычисление вероятности суммы с ограничениями