Obsah:
Definice - Co znamená rekurzivní funkce?
Rekurzivní funkce je funkce v kódu, která se sama o sobě odkazuje na provedení. Rekurzivní funkce mohou být jednoduché nebo komplikované. Umožňují efektivnější psaní kódu, například při výpisu nebo kompilaci množin čísel, řetězců nebo jiných proměnných pomocí jediného opakovaného procesu.
Techopedia vysvětluje rekurzivní funkce
Rekurzivní funkce v kódu se často spoléhají na nastavení smyčky, kde počáteční proměnná je vyvolána vícekrát, zatímco je změněna smyčkou. Mezi jednoduché příklady rekurzivní funkce patří faktoriál, kde celé číslo je násobeno samo sebou, zatímco je postupně snižováno. Mnoho dalších samoreferenčních funkcí ve smyčce by se dalo nazvat rekurzivními funkcemi, například kde n = n + 1 vzhledem k operačnímu rozsahu.
Kromě jednodušších rekurzivních funkcí přišli programátoři a další s mnohem propracovanějšími funkcemi, které také fungují prostřednictvím principů rekurze. Některé, jako Fibonacciho sekvence, mají aplikace pro financování a další oblasti, kde jiné zůstávají esoterické a do značné míry exkluzivní pro IT komunitu.
