Rekurze

Rekurze je proces v programování, při kterém funkce volá sama sebe jako podprogram. Tento koncept je užitečný při řešení problému, který lze rozdělit na menší kopie téhož problému. Pokaždé, když se rekurzivní funkce spustí, řekne sama sobě, aby se spustila znovu, a pokračuje, dokud nenastane zadaná podmínka. Funkce využívající rekurzi se nazývají rekurzivní funkce.

Vývojář softwaru, který vytváří rekurzivní funkci, musí určit základní případ. Základní případ je část problému, u které je řešení známé, takže problém lze vyřešit bez další rekurze. Rekurzivní funkce iteruje, dokud nedosáhne základního případu. V tomto okamžiku rekurze končí a program může přejít k dalšímu úkolu.

Správně použitá rekurze je efektivní metoda programování, protože minimalizuje množství kódu potřebného k dokončení úkolu. Pokud však základní případ není nastaven nebo ho nelze dosáhnout, rekurze bude pokračovat neomezeně. Nekonečná rekurze se nazývá nekonečná smyčka a nakonec způsobí pád programu.