Rekursion kontra Iteration

Författare: Laura McKinney
Skapelsedatum: 4 April 2021
Uppdatera Datum: 4 Maj 2024
Anonim
Dynamic Programming lecture #1 - Fibonacci, iteration vs recursion
Video: Dynamic Programming lecture #1 - Fibonacci, iteration vs recursion

Innehåll

Skillnaden mellan rekursion och iteration är att rekursion är påståendet i koden som kallar en funktion själv medan iteration tillåter kod att upprepa sig själv.


Rekursion och Iteration är två viktiga begrepp inom datorprogrammering. Både rekursion och iteration upprepar uppsättningen av instruktioner. Rekursion är påståendet i koden som kallar en funktion själv å andra sidan iteration tillåter kod att upprepa sig själv. Tills tillståndet är felaktigt fortsätter iterationsprocessen att upprepa sig själv. Rekursion är en process som tillämpas på en uppsättning koder; iteration är en uppsättning instruktioner.

Rekursion är tillåten i C ++ där det finns behov av att ringa funktionen om och om igen. Rekursion definieras också som cirkulär definition. Uppsättning av lokala variabler och parametrar skapas för att skriva ett rekursivt program. Rekursion förbättrar inte minnesanvändningen eftersom det fungerar många gånger. Om du vill avsluta rekursionen bör du använda uttalande eller koduppsättning för att stoppa rekursionen.


Iteration fortsätter att köras tills instruktionsuppsättningen blir falsk. Iteration är en uppsättning uttalanden som inkluderar initialisering, jämförelse och exekvering av uttalanden i iterationssatsen och uppdateringen av kontrollvariabeln. Det finns ingen användning av stacken i iterationen för att lagra variabler medan det finns en stack i rekursion. Det är anledningen till att rekursionen är långsammare i utförandet än iteration.

Innehåll: Skillnad mellan rekursion och itteration

  • Jämförelsediagram
  • Rekursion
  • Viktiga skillnader
  • Slutsats
  • Förklarande video

Jämförelsediagram

GrundRekursionIteration
MenandeRekursion är påståendet i koden som kallar en funktion i sig

Iteration tillåter kod att upprepa sig själv.


 

Applicerad Rekursion tillämpas på funktioner.Iteration tillämpas på öglor
StackBunken används i rekursionBunten används inte i iteration.
BearbetaRekursionen är långsamIterationen är snabb

Rekursion

Rekursion är tillåten i C ++ där det finns ett behov av att ringa funktionen om och om igen. Rekursion definieras också som en cirkulär definition. Uppsättning av lokala variabler och parametrar skapas för att skriva ett rekursivt program. Rekursion förbättrar inte minnesanvändningen eftersom den fungerar många gånger. Om du vill avsluta rekursionen bör du använda uttalande eller koduppsättning för att stoppa rekursionen.

Iteration

Iteration fortsätter att köras tills instruktionsuppsättningen blir falsk. Iteration är en uppsättning uttalanden som inkluderar initialisering, jämförelse och exekvering av uttalanden i iterationssatsen och uppdateringen av kontrollvariabeln. Det finns ingen användning av stacken i iterationen för att lagra variabler medan det finns en stack i rekursion. Det är anledningen till att rekursionen är långsammare i utförandet än iteration.

Viktiga skillnader

  1. Rekursion är påståendet i koden som kallar en funktion själv medan Iteration tillåter kod att upprepa sig själv.
  2. Rekursion tillämpas på funktioner medan Iteration tillämpas på slingor.
  3. Bunken används i rekursion medan stacken inte används i iterationen.
  4. Rekursionen är långsam medan iterationen är snabb jämfört med rekursionen.

Slutsats

I den här artikeln ovan ser vi den tydliga skillnaden mellan rekursion och iteration.

Förklarande video