Рекурсия · Карточка INF-0016
Компьютеры и данныеАлгоритмы

Задача сводится к такой же задаче поменьше

Рекурсия — решение, в котором задача выражается через ту же задачу меньшего размера. Описание состоит из двух частей: сведения большого случая к меньшему и простейшего случая, решаемого напрямую, без дальнейшего сведения. Без такой опорной части сведение продолжается бесконечно и результата не даёт: именно она обрывает цепочку и позволяет собрать ответ обратно.

INF-0016InDecks
Колода «Компьютеры и данные» · 54 карточки · все открыты бесплатно
Дальше в колоде
Из колоды

Компьютеры и данные

54 карточки о вычислениях и данных: как непрерывное становится числом, как устроены алгоритмы и структуры хранения, почему сеть считается ненадёжной, чем хеш отличается от шифра и что модель делает с обучающей выборкой.

54 карточки · Взрослые
О колоде Открыть в браузере В Telegram В ВКонтакте