Рекурсия против итерации

Автор: Laura McKinney
Дата создания: 4 Апрель 2021
Дата обновления: 15 Май 2024
Anonim
Recursion vs Iteration
Видео: Recursion vs Iteration

Содержание

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


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

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

Итерация продолжается до тех пор, пока набор инструкций не станет ложным. Итерация - это набор операторов, которые включают инициализацию, сравнение и выполнение операторов внутри оператора итерации и обновление управляющей переменной. В итерации стек не используется для хранения переменных, тогда как в рекурсии есть стек. Именно поэтому рекурсия выполняется медленнее, чем итерация.


Содержание: Разница между рекурсией и итерацией

  • Сравнительная таблица
  • Рекурсия
  • Ключевые отличия
  • Заключение
  • Пояснительное видео

Сравнительная таблица

основаРекурсияитерация
СмыслРекурсия - это утверждение в коде, которое вызывает саму функцию

Итерация позволяет коду повторяться.

 

прикладной Рекурсия применяется к функциям.Итерация применяется к циклам
стекСтек используется в рекурсииСтек не используется в итерации.
ПроцессРекурсия медленнаяИтерация быстрая

Рекурсия

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


итерация

Итерация продолжается до тех пор, пока набор инструкций не станет ложным. Итерация - это набор операторов, которые включают инициализацию, сравнение и выполнение операторов внутри оператора итерации и обновление управляющей переменной. В итерации стек не используется для хранения переменных, тогда как в рекурсии есть стек. Именно поэтому рекурсия выполняется медленнее, чем итерация.

Ключевые отличия

  1. Рекурсия - это утверждение в коде, которое вызывает саму функцию, тогда как Итерация позволяет коду повторяться.
  2. Рекурсия применяется к функциям, тогда как Итерация применяется к циклам.
  3. Стек используется в рекурсии, тогда как стек не используется в итерации.
  4. Рекурсия медленная, тогда как итерация быстрая по сравнению с рекурсией.

Заключение

В этой статье выше мы видим четкую разницу между рекурсией и итерацией.

Пояснительное видео