Rekurzia

Rekurzia (po latinsky: recurrere = bežať naspäť) je matematike a informatike využitie časti vlastnej vnútornej štruktúry. V definícii funkcie sa nachádza volanie samej seba.

Formálna definícia rekurzie

Na začiatok uvedieme niekoľko prípadov rekurzívnej definície funkcie: