Rekurze

Rekurze

• Technika, při níž je určitá funkce znovu volána dříve, než je dokončeno její volání.

  • Přímá rekurze = funkce volá sebe samu.

  • Nepřímá rekurze = funkce A volá funkci B a funkce B volá funkci A.

Všechny kapitoly po Computing powers of a number včetně: https://www.khanacademy.org/computing/computer-science/algorithms/recursive-algorithms/a/recursion