Почему рекурсия такая сложная?

Оглавление:

Почему рекурсия такая сложная?
Почему рекурсия такая сложная?
Anonim

Что делает рекурсию запутанной? Основная причина в том, что мы смотрим на одну и ту же функцию с разными значениями локальных переменных . При анализе рекурсивной функции очень важно убедиться, какие входные данные используются в данный момент. единственное натуральное число. Это наименьший класс частичных функций, включающий исходные функции и замкнутый относительно композиции, примитивной рекурсии и оператора μ. https://en.wikipedia.org › wiki › General_recursive_function

Общая рекурсивная функция - Википедия

Сложно ли научиться рекурсии?

Но есть еще одна очень мощная управляющая структура: рекурсия. Рекурсия - одна из самых важных идей в информатике, но ее обычно считают одной из самых сложных частей программирования для понимания. Книги часто представляют его гораздо позже, чем итерационные структуры управления.

Почему рекурсия не годится?

Плохое. В императивных языках программирования в большинстве случаев следует избегать рекурсивных функций (пожалуйста, не посылайте гневных писем о том, что это не так в 100% случаев). Рекурсивные функции менее эффективны, чем их итерационные аналоги. Кроме того, они подвержены риску переполнения стека.

В чем проблема с рекурсией?

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

Почему рекурсия так эффективна?

С помощью рекурсии вы также получаете дополнительное преимущество, заключающееся в том, что другим программистам будет легче понять ваш код, а это всегда хорошо. Строго говоря, рекурсия и итерация оба одинаково эффективны. Любое рекурсивное решение может быть реализовано как итеративное решение со стеком.

Рекомендуемые:

Интересные статьи
Что значит манумин по-русски?
Подробнее

Что значит манумин по-русски?

Известный в Анисинаабеге как манумин, что означает «хорошая ягода», он стал духовным и культурным продуктом, а также кулинарным. Дикий рис является важным источником пищи для людей и диких животных, таких как водоплавающие птицы. Как сказать дикий рис на оджибве?

Вы видите желобовидные сосочки?
Подробнее

Вы видите желобовидные сосочки?

Эти сосочки такие большие, что их видно невооруженным глазом. Лиственный. Сколько видимых папилловидных сосочков? Округлые сосочки: Также известные как желобовидные сосочки, 7-11 они расположены на задней стороне языка и содержат более 100 вкусовых рецепторов каждая.

Квестуарий - это слово?
Подробнее

Квестуарий - это слово?

' quaestuary [kwess-choo-err-ee] прилагательное, означающее «зарабатывание денег». ' Ищите это слово, чтобы показать… Теперь действуем в хронологическом порядке. Что означает Квестуарий? : заинтересованы или предпринимаются для получения денежной выгоды или прибыли это может быть названо квэстуарным классом, так как это цель, к которой они стремятся – Ж.