Recursiune vs. iterație

Autor: Laura McKinney
Data Creației: 4 Aprilie 2021
Data Actualizării: 13 Mai 2024
Anonim
Comparing Iterative and Recursive Factorial Functions
Video: Comparing Iterative and Recursive Factorial Functions

Conţinut

Diferența dintre recursiune și iterație este că recursiunea este afirmația din cod care numește o funcție în sine, în timp ce iterația permite codului să se repete.


Recursiunea și iterația sunt două concepte importante în programarea computerului. Atât recursiunea, cât și iterarea repetă setul de instrucțiuni. Recursiunea este afirmația din codul care apelează o funcție însăși pe de altă parte, iterația permite codului să se repete. Până când starea este falsă, procesul de iterație continuă să se repete. Recursiunea este un proces care se aplică unui set de coduri; iterația este setul de instrucțiuni în sine.

Recursiunea este permisă în C ++ acolo unde este necesară apelarea funcției din nou și din nou. Recursiunea este definită și ca definiție circulară. Un set de variabile și parametri locali sunt creați pentru scrierea unui program recursiv. Recursiunea nu îmbunătățește utilizarea memoriei, deoarece funcționează de multe ori. Dacă doriți să încheiați recursiunea, ar trebui să folosiți instrucțiunea sau setul de coduri pentru a opri recursiunea.


Iterarea continuă să execute până când setul de instrucțiuni devine fals. Iterarea este un set de declarații care includ inițializarea, compararea și execuția declarațiilor din interiorul declarației de iterație și actualizarea variabilei de control. Nu se folosește stiva în iterație pentru a stoca variabile, în timp ce există stiva în recurs. Acesta este motivul pentru care recursiunea este mai lentă în execuție decât iterația.

Cuprins: Diferența dintre recursiune și iterație

  • Diagramă de comparație
  • Recursivitate
  • Diferențele cheie
  • Concluzie
  • Video explicativ

Diagramă de comparație

BazăRecursivitateRepetare
SensRecursiunea este declarația din codul care numește o funcție în sine

Iterarea permite repetarea codului.

 

Aplicat Recursiunea se aplică funcțiilor.Iterarea se aplică buclelor
GrămadăStiva este folosită în recursStiva nu este folosită în iterație.
ProcesRecursiunea este lentăIterarea este rapidă

Recursivitate

Recursiunea este permisă în C ++ acolo unde este nevoie să apeleze funcția din nou și din nou. Recursiunea este definită și ca o definiție circulară. Un set de variabile și parametri locali sunt creați pentru scrierea unui program recursiv. Recursiunea nu îmbunătățește utilizarea memoriei, deoarece funcționează de multe ori. Dacă doriți să încheiați recursiunea, ar trebui să utilizați instrucțiunea sau setul de coduri pentru a opri recursiunea.


Repetare

Iterarea continuă să execute până când setul de instrucțiuni devine fals. Iterarea este un set de declarații care includ inițializarea, compararea și execuția declarațiilor din interiorul declarației de iterație și actualizarea variabilei de control. Nu se folosește stiva în iterație pentru a stoca variabile, în timp ce există stiva în recurs. Acesta este motivul pentru care recursiunea este mai lentă în execuție decât iterația.

Diferențele cheie

  1. Recursiunea este afirmația din codul care numește o funcție în sine, în timp ce iterația permite codului să se repete.
  2. Recursiunea se aplică funcțiilor, în timp ce iterația se aplică buclelor.
  3. Stiva este folosită în recurs, în timp ce stiva nu este utilizată în iterație.
  4. Recursiunea este lentă, în timp ce iterația este rapidă în comparație cu recurs.

Concluzie

În acest articol de mai sus vedem diferența clară între recurs și iterație.

Video explicativ