Рекурсия срещу итерация

Автор: Laura McKinney
Дата На Създаване: 4 Април 2021
Дата На Актуализиране: 15 Може 2024
Anonim
Сравнение итеративной и рекурсивной функций
Видео: Сравнение итеративной и рекурсивной функций

Съдържание

Разликата между рекурсия и итерация е, че рекурсията е операторът в кода, който извиква самата функция, докато итерацията позволява кода да се повтори.


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

Рекурсията е разрешена в C ++, където има нужда да извиквате функцията отново и отново. Рекурсията се определя също като кръгова дефиниция. Набор от локални променливи и параметри са създадени за писане на рекурсивна програма. Рекурсиите не подобряват използването на паметта, защото тя работи много пъти. Ако искате да прекратите рекурсията, трябва да използвате оператор или набор от кодове, за да спрете рекурсията.

Итерацията продължава да се изпълнява, докато наборът от инструкции стане невярна. Итерацията е набор от оператори, който включва инициализация, сравнение и изпълнение на операторите вътре в оператора за итерация и актуализиране на контролната променлива. Няма употреба на стека в итерацията за съхранение на променливи, докато има стек в рекурсия. Това е причината рекурсията да е по-бавна в сравнение с итерацията.


Съдържание: Разлика между рекурсия и итерация

  • Сравнителна диаграма
  • рекурсия
  • Ключови разлики
  • заключение
  • Обяснително видео

Сравнителна диаграма

основарекурсияПовторение
значениеРекурсията е изявлението в кода, което извиква самата функция

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

 

приложен За функции се прилага рекурсия.Итерацията се прилага към контури
купчинаСтекът се използва в рекурсияСтекът не се използва в итерация.
процесРекурсията е бавнаИтерацията е бърза

рекурсия

Рекурсията е разрешена в C ++, където има нужда от функция за повикване отново и отново. Рекурсията също се дефинира като кръгова дефиниция. Набор от локални променливи и параметри са създадени за писане на рекурсивна програма. Рекурсията не подобрява използването на паметта, защото работи много пъти. Ако искате да прекратите рекурсията, трябва да използвате оператор или набор от кодове, за да спрете рекурсията.


Повторение

Итерацията продължава да се изпълнява, докато наборът от инструкции стане невярна. Итерацията е набор от оператори, който включва инициализация, сравнение и изпълнение на операторите вътре в оператора за итерация и актуализиране на контролната променлива. Няма употреба на стека в итерацията за съхранение на променливи, докато има стек в рекурсия. Това е причината рекурсията да е по-бавна в сравнение с итерацията.

Ключови разлики

  1. Рекурсията е декларацията в кода, която извиква самата функция, докато итерацията позволява кода да се повтори.
  2. За функции се прилага рекурсия, докато итерацията се прилага към контури.
  3. Стекът се използва в рекурсия, докато стекът не се използва в итерацията.
  4. Рекурсията е бавна, докато итерацията е бърза в сравнение с рекурсията.

заключение

В тази статия по-горе виждаме ясната разлика между рекурсия и итерация.

Обяснително видео