Rekursion vs. Iteration

Autor: Laura McKinney
Erstelldatum: 4 April 2021
Aktualisierungsdatum: 15 Kann 2024
Anonim
Recursion vs. Iteration - Explanation and Python Example
Video: Recursion vs. Iteration - Explanation and Python Example

Inhalt

Der Unterschied zwischen Rekursion und Iteration besteht darin, dass Rekursion die Anweisung im Code ist, die eine Funktion selbst aufruft, während die Iteration es dem Code ermöglicht, sich selbst zu wiederholen.


Rekursion und Iteration sind zwei wichtige Konzepte in der Computerprogrammierung. Sowohl Rekursion als auch Iteration wiederholen den Befehlssatz. Rekursion ist die Anweisung im Code, die eine Funktion selbst aufruft. Durch die Iteration kann sich der Code selbst wiederholen. Bis die Bedingung falsch ist, wiederholt sich der Iterationsprozess immer wieder. Rekursion ist ein Prozess, der auf eine Reihe von Codes angewendet wird. Die Iteration besteht aus einer Reihe von Anweisungen.

In C ++ ist die Rekursion zulässig, wenn die Funktion immer wieder aufgerufen werden muss. Rekursion wird auch als zirkuläre Definition definiert. Zum Schreiben eines rekursiven Programms werden lokale Variablen und Parameter erstellt. Durch die Rekursion wird die Speichernutzung nicht verbessert, da sie viele Male funktioniert. Wenn Sie die Rekursion beenden möchten, sollten Sie eine Anweisung oder einen Satz Code verwenden, um die Rekursion zu stoppen.


Die Iteration wird solange ausgeführt, bis der Befehlssatz falsch wird. Iteration ist eine Reihe von Anweisungen, die die Initialisierung, den Vergleich und die Ausführung der Anweisungen in der Iterationsanweisung sowie die Aktualisierung der Steuervariablen umfassen. Der Stapel in der Iteration wird nicht zum Speichern von Variablen verwendet, während der Stapel in der Rekursion ist. Aus diesem Grund ist die Ausführung der Rekursion langsamer als die Iteration.

Inhalt: Unterschied zwischen Rekursion und Iteration

  • Vergleichstabelle
  • Rekursion
  • Hauptunterschiede
  • Fazit
  • Erklärendes Video

Vergleichstabelle

BasisRekursionIteration
BedeutungRekursion ist die Anweisung im Code, die eine Funktion selbst aufruft

Durch die Iteration kann sich der Code wiederholen.

 

Angewandt Rekursion wird auf Funktionen angewendet.Iteration wird auf Schleifen angewendet
StapelDer Stapel wird in der Rekursion verwendetDer Stapel wird bei der Iteration nicht verwendet.
VerarbeitenRekursion ist langsamDie Iteration ist schnell

Rekursion

In C ++ ist die Rekursion zulässig, wenn die Funktion immer wieder aufgerufen werden muss. Rekursion wird auch als zirkuläre Definition definiert. Zum Schreiben eines rekursiven Programms werden lokale Variablen und Parameter erstellt. Durch die Rekursion wird die Speichernutzung nicht verbessert, da sie viele Male funktioniert. Wenn Sie die Rekursion beenden möchten, sollten Sie die Rekursion mit einer Anweisung oder einer Codemenge stoppen.


Iteration

Die Iteration wird solange ausgeführt, bis der Befehlssatz falsch wird. Iteration ist eine Reihe von Anweisungen, die die Initialisierung, den Vergleich und die Ausführung der Anweisungen in der Iterationsanweisung sowie die Aktualisierung der Steuervariablen umfassen. Der Stapel in der Iteration wird nicht zum Speichern von Variablen verwendet, während der Stapel in der Rekursion ist. Aus diesem Grund ist die Ausführung der Rekursion langsamer als die Iteration.

Hauptunterschiede

  1. Rekursion ist die Anweisung im Code, die eine Funktion selbst aufruft, während die Iteration die Wiederholung des Codes zulässt.
  2. Rekursion wird auf Funktionen angewendet, während Iteration auf Schleifen angewendet wird.
  3. Der Stapel wird in der Rekursion verwendet, während der Stapel in der Iteration nicht verwendet wird.
  4. Die Rekursion ist langsam, während die Iteration im Vergleich zur Rekursion schnell ist.

Fazit

In diesem Artikel sehen wir den deutlichen Unterschied zwischen Rekursion und Iteration.

Erklärendes Video