Rekurze vs. itrace

Autor: Laura McKinney
Datum Vytvoření: 4 Duben 2021
Datum Aktualizace: 15 Smět 2024
Anonim
Algoritmizace
Video: Algoritmizace

Obsah

Rozdíl mezi rekurzí a iterací spočívá v tom, že rekurze je příkaz v kódu, který volá samotnou funkci, zatímco iterace umožňuje opakování kódu.


Rekurze a iterace jsou dva důležité pojmy v počítačovém programování. Rekurze i iterace opakují sadu pokynů. Rekurze je příkaz v kódu, který volá samotnou funkci, na druhou stranu iterace umožňuje, aby se kód opakoval sám. Dokud není podmínka falešná, opakuje se iterační proces. Rekurze je proces, který se používá pro sadu kódů; iterace je sada samotných pokynů.

Rekurze je povolena v C ++, kde je třeba funkci vyvolávat znovu a znovu. Rekurze je také definována jako kruhová definice. Pro zápis rekurzivního programu je vytvořena sada lokálních proměnných a parametrů. Rekurze nezlepšuje využití paměti, protože funguje mnohokrát. Pokud chcete ukončit rekurzi, použijte k zastavení rekurze příkaz nebo sadu kódů.

Iterace pokračuje v provádění, dokud se soubor pokynů nestane nepravdivým. Iterace je sada příkazů, které zahrnují inicializaci, porovnání a provádění příkazů uvnitř iteračního příkazu a aktualizaci kontrolní proměnné. Zásobník se v iteraci nepoužívá k ukládání proměnných, zatímco zásobník je rekurze. To je důvod, proč je rekurze při provádění pomalejší než iterace.


Obsah: Rozdíl mezi rekurzí a iterací

  • Srovnávací tabulka
  • Rekurze
  • Klíčové rozdíly
  • Závěr
  • Vysvětlující video

Srovnávací tabulka

ZákladRekurzeOpakování
VýznamRekurze je příkaz v kódu, který volá samotnou funkci

Iterace umožňuje opakování kódu.

 

Aplikovaný Rekurze je aplikována na funkce.Iterace se aplikuje na smyčky
ZásobníkZásobník se používá při rekurziZásobník se nepoužívá v iteraci.
ProcesRekurze je pomaláIterace je rychlá

Rekurze

Rekurze je povolena v C ++, kde je třeba znovu a znovu volat funkci. Rekurze je také definována jako kruhová definice. Pro zápis rekurzivního programu je vytvořena sada lokálních proměnných a parametrů. Rekurze nezlepšuje využití paměti, protože funguje mnohokrát. Pokud chcete ukončit rekurzi, měli byste zastavit rekurzi pomocí příkazu nebo sady kódu.


Opakování

Iterace pokračuje v provádění, dokud se soubor pokynů nestane nepravdivým. Iterace je sada příkazů, které zahrnují inicializaci, porovnání a provádění příkazů uvnitř iteračního příkazu a aktualizaci kontrolní proměnné. Zásobník se v iteraci nepoužívá k ukládání proměnných, zatímco zásobník je rekurze. To je důvod, proč je rekurze při provádění pomalejší než iterace.

Klíčové rozdíly

  1. Rekurze je příkaz v kódu, který volá samotnou funkci, zatímco itrace umožňuje opakování kódu.
  2. Rekurze se aplikuje na funkce, zatímco opakování se aplikuje na smyčky.
  3. Zásobník se používá v rekurzi, zatímco zásobník se nepoužívá v iteraci.
  4. Rekurze je pomalá, zatímco iterace je rychlá ve srovnání s rekurzí.

Závěr

V tomto článku výše vidíme jasný rozdíl mezi rekurzí a iterací.

Vysvětlující video