📖 Význam slova
Rekurze označuje fascinující proces, kde je něco definováno pomocí sebe sama, což si lze představit jako pohled do zrcadla, které odráží další zrcadlo a v něm další, stále menší; tento elegantní přístup umožňuje řešit komplexní problémy tím, že se rozloží na menší, identické kopie sebe sama, což v praxi znamená, že například funkce ve svém těle zavolá sama sebe, ale s jednodušším úkolem, a tento řetězec volání se nezacyklí do nekonečna, protože musí existovat takzvaná báze rekurze – zcela jednoduchý, finální případ, jehož dosažení celý proces zastaví a spustí zpětné skládání dílčích výsledků dohromady.
(Zdroj: Slovník cizích slov – konkrétně slovo rekurze)
🔠 Slovní druh
- Podstatné jméno, ženský rod, jednotné číslo.
🔄↔️ Synonyma, antonyma
- Podobný význam: Synonyma: Samoodkazování, zanořování, cyklická definice, vnořování.
- Opačný význam: Antonyma: Iterace, lineární postup, sekvenční provádění.
📝 Slovo ve větě
- Procházení složité stromové datové struktury je často nejjednodušší implementovat pomocí rekurzivního algoritmu.
💡Zajímavosti
Zajímavostí je, že rekurzivní principy se objevují nejen v programování, ale i v přírodě u fraktálů, jako je romanesco, v umění jako Droste efekt, a příliš hluboká rekurze bez správného ukončení může vést k chybě přetečení zásobníku (stack overflow).
