Рекурзија вс Итерација

Аутор: Laura McKinney
Датум Стварања: 4 Април 2021
Ажурирати Датум: 15 Може 2024
Anonim
Stream Api vs Foreach vs Iterator [Java Performance Test]
Видео: Stream Api vs Foreach vs Iterator [Java Performance Test]

Садржај

Разлика између рекурзије и итерације је у томе што је рекурзија изјава у коду која позива саму функцију док итерација омогућава понављању кода.


Рекурзија и итерација су два важна концепта у рачунарском програмирању. И рекурзија и итерација понављају упуте. Рекурзија је изјава у коду која позива саму функцију, с друге стране итерација омогућава коду да се понови. Све док услов није лажан, процес понављања се понавља. Рекурзија је процес који се примењује на скуп кода; итерација је скуп упутстава.

Рекурзија је дозвољена на Ц ++ где постоји потреба да се функција поново и поново позива. Рекурзија је такође дефинисана као кружна дефиниција. Скуп локалних варијабли и параметара креиран је за писање рекурзивног програма. Рекурзије не побољшавају употребу меморије јер делује више пута. Ако желите прекинути рекурзију, за заустављање рекурзије користите изјаву или скуп кода.

Итерација се извршава све док скуп упутстава не постане лажан. Итерација је скуп изјава који укључује иницијализацију, поређење и извршавање изјава унутар итерацијске изјаве и ажурирање контролне варијабле. Не постоји употреба снопа у итерацији за похрањивање променљивих, док постоји скуп у рекурзији. То је разлог што је рекурзија спорије извршена него итерација.


Садржај: Разлика између рекурзије и понављања

  • Упоредни графикон
  • Рекурзија
  • Кључне разлике
  • Закључак
  • Објашњени видео

Упоредни графикон

ОсновеРекурзијаИтерација
ЗначењеРекурзија је изјава у коду која позива саму функцију

Итерација омогућава понављање кода.

 

Примењено За функције се примењује рекурзија.Итерација се примењује на петље
СтацкСклоп се користи у рекурзијиКорак се не користи у итерацији.
ПроцесРекурзија је спораИтерација је брза

Рекурзија

Рекурзија је дозвољена на Ц ++ где постоји потреба за позивањем функције изнова и изнова. Рекурзија је такође дефинисана као кружна дефиниција. Скуп локалних варијабли и параметара креиран је за писање рекурзивног програма. Рекурзија не побољшава употребу меморије јер делује много пута. Ако желите прекинути рекурзију, користите заустављање или скуп кода да бисте зауставили рекурзију.


Итерација

Итерација се извршава све док скуп упутстава не постане лажан. Итерација је скуп исказа који укључује иницијализацију, поређење и извршавање изјава унутар итерацијске изјаве и ажурирање контролне варијабле. Не постоји употреба снопа у итерацији за похрањивање променљивих, док постоји скуп у рекурзији. То је разлог што је рекурзија спорије извршена него итерација.

Кључне разлике

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

Закључак

У овом чланку изнад видимо јасну разлику између рекурзије и итерације.

Објашњени видео