Rekurencja a iteracja

Autor: Laura McKinney
Data Utworzenia: 4 Kwiecień 2021
Data Aktualizacji: 15 Móc 2024
Anonim
Comparing Iterative and Recursive Factorial Functions
Wideo: Comparing Iterative and Recursive Factorial Functions

Zawartość

Różnica między rekurencją a iteracją polega na tym, że rekurencja jest instrukcją w kodzie, która wywołuje samą funkcję, podczas gdy iteracja pozwala kodowi się powtarzać.


Rekurencja i iteracja to dwa ważne pojęcia w programowaniu komputerowym. Zarówno rekurencja, jak i iteracja powtarzają zestaw instrukcji. Rekurencja to instrukcja w kodzie, która wywołuje samą funkcję, z drugiej strony iteracja pozwala kodowi się powtarzać. Dopóki warunek nie jest fałszywy, proces iteracji powtarza się. Rekurencja jest procesem stosowanym do zestawu kodów; iteracja jest zbiorem samych instrukcji.

Rekurencja jest dozwolona w C ++, gdzie istnieje potrzeba wielokrotnego wywoływania tej funkcji. Rekurencja jest również definiowana jako definicja cykliczna. Zestaw zmiennych lokalnych i parametrów jest tworzony do pisania programu rekurencyjnego. Rekurencja nie poprawia wykorzystania pamięci, ponieważ działa wiele razy. Jeśli chcesz zakończyć rekurencję, powinieneś użyć instrukcji lub zestawu kodu, aby zatrzymać rekurencję.

Iteracja trwa do momentu, aż zestaw instrukcji stanie się fałszywy. Iteracja to zestaw instrukcji, które obejmują inicjalizację, porównanie i wykonanie instrukcji wewnątrz instrukcji iteracji oraz aktualizację zmiennej kontrolnej. Nie ma zastosowania stosu w iteracji do przechowywania zmiennych, podczas gdy stos jest rekurencyjny. To jest powód, dla którego rekurencja jest wykonywana wolniej niż iteracja.


Treść: Różnica między rekurencją a iteracją

  • Wykres porównania
  • Rekurencja
  • Kluczowe różnice
  • Wniosek
  • Film wyjaśniający

Wykres porównania

PodstawaRekurencjaIteracja
ZnaczenieRekurencja to instrukcja w kodzie, która wywołuje samą funkcję

Iteracja pozwala kodowi się powtarzać.

 

Stosowany Rekurencja jest stosowana do funkcji.Iteracja jest stosowana do pętli
StosStos jest używany w rekurencjiStos nie jest używany w iteracji.
ProcesRekurencja jest powolnaIteracja jest szybka

Rekurencja

Rekurencja jest dozwolona w języku C ++, w którym istnieje potrzeba wielokrotnego wywoływania funkcji. Rekurencja jest również definiowana jako definicja cykliczna. Zestaw zmiennych lokalnych i parametrów jest tworzony do pisania programu rekurencyjnego. Rekurencja nie poprawia wykorzystania pamięci, ponieważ działa wiele razy. Jeśli chcesz zakończyć rekurencję, powinieneś użyć instrukcji lub zestawu kodu, aby zatrzymać rekurencję.


Iteracja

Iteracja trwa do momentu, aż zestaw instrukcji stanie się fałszywy. Iteracja to zestaw instrukcji, które obejmują inicjalizację, porównanie i wykonanie instrukcji wewnątrz instrukcji iteracji oraz aktualizację zmiennej kontrolnej. Nie ma zastosowania stosu w iteracji do przechowywania zmiennych, podczas gdy stos jest rekurencyjny. To jest powód, dla którego rekurencja jest wykonywana wolniej niż iteracja.

Kluczowe różnice

  1. Rekurencja to instrukcja w kodzie, która wywołuje samą funkcję, podczas gdy iteracja pozwala kodowi się powtarzać.
  2. Rekurencja jest stosowana do funkcji, podczas gdy iteracja jest stosowana do pętli.
  3. Stos jest używany w rekurencji, natomiast stos nie jest używany w iteracji.
  4. Rekurencja jest powolna, podczas gdy iteracja jest szybka w porównaniu do rekurencji.

Wniosek

W powyższym artykule widzimy wyraźną różnicę między rekurencją a iteracją.

Film wyjaśniający