Recursion
Recursivita je koncept v matematice a informatice, který se týká způsobu, jakým funkce nebo procesy mohou volat samy sebe k dosažení cílového výsledku. V matematice je recursivní funkce definována jako funkce, která je vyjádřena pomocí samovolného odkazu na sebe. V informatice se recursivita často používá k řešení problémů, které lze rozdělit na menší, podobné problémy, což umožňuje elegantní a efektivní algoritmy. Příkladem může být výpočet faktoriálu, Fibonacciho posloupnost nebo prohledávání datových struktur, jako jsou stromy a grafy. Recursor může být buď přímý, kdy funkce volá sama sebe, nebo nepřímý, kdy funkce volá jinou funkci, která pak volá původní funkci. Při použití rekursivních funkcí je důležité mít základní případ (base case), který zastaví rekursi, aby se předešlo nekonečným cyklům.