Ktorá dátová štruktúra sa používa na rekurziu?

Štruktúra dátovej štruktúry, ktorá sa implicitne používa na podporu rekurzie, je volací zásobník .

Aj keď pri písaní rekurzívnej funkcie nepoužívate * štruktúru dátovej štruktúry zásobníka vo vašom kóde, základný mechanizmus sa na ňu veľmi spolieha. Každý rekurzívny hovor pridá do zásobníka hovorov nový rám (obsahujúci miestne premenné, funkčné parametre a spiatočnú adresu). Po dokončení rekurzívneho hovoru sa jeho rám vyskočí zo zásobníka a vykonanie sa obnoví v bode, kde sa hovor uskutočnil. Ak rekurzia nie je správne ukončená, môže viesť k chybe pretečenia zásobníka, pretože zásobník má obmedzenú veľkosť.

• Predchádzajúca strana: Ako kreslenie diagramu toku údajov, ako predstavujete vymazanie údajov? 
• Ďalšia strana: Spracované údaje, ktoré sú pripravené na ľudskú interpretáciu?