Recursie versus Iteratie

Schrijver: Laura McKinney
Datum Van Creatie: 4 April 2021
Updatedatum: 11 Kunnen 2024
Anonim
Comparing Iterative and Recursive Factorial Functions
Video: Comparing Iterative and Recursive Factorial Functions

Inhoud

Het verschil tussen recursie en iteratie is dat recursie de instructie in de code is die een functie zelf aanroept, terwijl iteratie de code zichzelf laat herhalen.


Recursie en Iteratie zijn twee belangrijke concepten in computerprogrammering. Zowel recursie als iteratie herhalen de reeks instructies. Recursie is de instructie in de code die zelf een functie aanroept. Anderzijds kan iteratie zichzelf herhalen. Totdat de voorwaarde vals is, herhaalt het iteratieproces zichzelf. Recursie is een proces dat wordt toegepast op een set codes; iteratie is een reeks instructies zelf.

Recursie is toegestaan ​​in C ++ waar het nodig is om de functie steeds opnieuw aan te roepen. Recursie wordt ook gedefinieerd als circulaire definitie. Set lokale variabelen en parameters zijn gemaakt voor het schrijven van een recursief programma. Recursie verbetert het geheugengebruik niet omdat het vele malen werkt. Als u de recursie wilt beëindigen, moet u de instructie of een set code gebruiken om de recursie te stoppen.

Iteratie blijft uitvoeren totdat de set instructies vals wordt. Iteratie is een set instructies met initialisatie, vergelijking en uitvoering van de instructies in de iteratieverklaring en het bijwerken van de besturingsvariabele. Er is geen gebruik van de stapel in de iteratie om variabelen op te slaan terwijl er een stapel in recursie is. Dat is de reden dat recursie langzamer is in uitvoering dan iteratie.


Inhoud: Verschil tussen recursie en herhaling

  • Vergelijkingstabel
  • Herhaling
  • Belangrijkste verschillen
  • Gevolgtrekking
  • Verklarende video

Vergelijkingstabel

BasisHerhalingherhaling
BetekenisRecursie is de verklaring in de code die zelf een functie aanroept

Iteratie zorgt ervoor dat code zichzelf kan herhalen.

 

Toegepast Recursie wordt toegepast op functies.Iteratie wordt toegepast op lussen
stackDe stapel wordt gebruikt in recursieDe stapel wordt niet gebruikt voor iteratie.
WerkwijzeRecursie is langzaamIteratie is snel

Herhaling

Recursie is toegestaan ​​in C ++ waar het nodig is om functie steeds opnieuw aan te roepen. Recursie wordt ook gedefinieerd als een circulaire definitie. Set lokale variabelen en parameters zijn gemaakt voor het schrijven van een recursief programma. Recursie verbetert het geheugengebruik niet, omdat het vele malen werkt. Als u de recursie wilt beëindigen, moet u een instructie of code gebruiken om de recursie te stoppen.


herhaling

Iteratie blijft uitvoeren totdat de set instructies vals wordt. Iteratie is een set instructies met initialisatie, vergelijking en uitvoering van de instructies in de iteratieverklaring en het bijwerken van de besturingsvariabele. Er is geen gebruik van de stapel in de iteratie om variabelen op te slaan terwijl er een stapel in recursie is. Dat is de reden dat recursie langzamer is in uitvoering dan iteratie.

Belangrijkste verschillen

  1. Recursie is de instructie in de code die zelf een functie aanroept, terwijl Iteratie de code zichzelf laat herhalen.
  2. Recursie wordt toegepast op functies terwijl Iteratie wordt toegepast op lussen.
  3. De stapel wordt gebruikt in recursie, terwijl de stapel niet wordt gebruikt in de iteratie.
  4. Recursie is langzaam terwijl iteratie snel is in vergelijking met recursie.

Gevolgtrekking

In dit artikel hierboven zien we het duidelijke verschil tussen recursie en iteratie.

Verklarende video