Rekurzia verzus Iterácia
Obsah
- Obsah: Rozdiel medzi rekurziou a iteráciou
- Porovnávacia tabuľka
- rekurzia
- Kľúčové rozdiely
- záver
- Vysvetľujúce video
Rozdiel medzi rekurziou a iteráciou spočíva v tom, že rekurzia je príkaz v kóde, ktorý volá samotnú funkciu, zatiaľ čo iterácia umožňuje opakovanie kódu.
Rekurzia a iterácia sú dva dôležité pojmy počítačového programovania. Rekurzia aj iterácia opakujú súbor pokynov. Rekurzia je príkaz v kóde, ktorý volá samotnú funkciu, na druhej strane iterácia umožňuje opakovanie kódu. Pokiaľ nie je podmienka nepravdivá, opakuje sa opakovanie procesu iterácie. Rekurzia je proces, ktorý sa používa na skupinu kódov; iterácia je sada samotných pokynov.
Rekurzia je povolená v C ++, kde je potrebné funkciu vyvolávať znova a znova. Rekurzia je tiež definovaná ako kruhová definícia. Na písanie rekurzívneho programu sa vytvára sada miestnych premenných a parametrov. Rekurzia nezlepšuje využitie pamäte, pretože funguje mnohokrát. Ak chcete ukončiť rekurziu, mali by ste na zastavenie rekurzie použiť príkaz alebo sadu kódov.
Iterácia pokračuje vo vykonávaní, kým sa súbor pokynov nestane nepravdivým. Iterácia je skupina príkazov, ktoré zahŕňajú inicializáciu, porovnanie a vykonávanie príkazov vo vnútri iteratívneho príkazu a aktualizáciu kontrolnej premennej. Zásobník v iterácii nie je možné použiť na ukladanie premenných, zatiaľ čo zásobník je rekurzia. Z tohto dôvodu je rekurzia vo vykonávaní pomalšia ako opakovanie.
Obsah: Rozdiel medzi rekurziou a iteráciou
- Porovnávacia tabuľka
- rekurzia
- Kľúčové rozdiely
- záver
- Vysvetľujúce video
Porovnávacia tabuľka
základ | rekurzia | opakovanie |
zmysel | Rekurzia je príkaz v kóde, ktorý volá samotnú funkciu | Iterácia umožňuje opakovanie kódu.
|
aplikovaný | Rekurzia sa aplikuje na funkcie. | Iterácia sa aplikuje na slučky |
Stoh | Zásobník sa používa pri rekurzii | Zásobník sa nepoužíva pri iterácii. |
proces | Rekurzia je pomalá | Iterácia je rýchla |
rekurzia
Rekurzia je povolená v C ++, kde je potrebné znova a znova vyvolať funkciu. Rekurzia je tiež definovaná ako kruhová definícia. Na písanie rekurzívneho programu sa vytvára sada miestnych premenných a parametrov. Rekurzia nezlepšuje využitie pamäte, pretože funguje mnohokrát. Ak chcete ukončiť rekurziu, na zastavenie rekurzie by ste mali použiť príkaz alebo sadu kódov.
opakovanie
Iterácia pokračuje vo vykonávaní, kým sa súbor pokynov nestane nepravdivým. Iterácia je skupina príkazov, ktoré zahŕňajú inicializáciu, porovnanie a vykonávanie príkazov vo vnútri iteratívneho príkazu a aktualizáciu kontrolnej premennej. Zásobník v iterácii nie je možné použiť na ukladanie premenných, zatiaľ čo zásobník je rekurzia. Z tohto dôvodu je rekurzia vo vykonávaní pomalšia ako opakovanie.
Kľúčové rozdiely
- Rekurzia je príkaz v kóde, ktorý volá samotnú funkciu, zatiaľ čo itrácia umožňuje opakovanie kódu.
- Rekurzia sa aplikuje na funkcie, zatiaľ čo opakovanie sa aplikuje na slučky.
- Zásobník sa používa ako rekurzia, zatiaľ čo zásobník sa nepoužíva pri iterácii.
- Rekurzia je pomalá, zatiaľ čo iterácia je rýchla v porovnaní s rekurziou.
záver
V tomto článku vyššie vidíme jasný rozdiel medzi rekurziou a iteráciou.