Avitvartis (angl. recursion) – procesas, kai funkcija ar algoritmas iškviečia pats save, kol pasiekiama tam tikra sąlyga (baigtis).
Pavyzdžiai:
1. Matematika – faktorialas:
\( n! = n \times (n-1)! \), kur \( 0! = 1 \).
2. Programavimas – Fibonacci seka:
`fib(n) = fib(n-1) + fib(n-2)`.
3. Kasdienybė – matrioškos lėlės arba veidrodžiai, atspindintys vienas kitą.
Svarbu: rekursija turi turėti baigties sąlygą, kad nesikartotų begaliniai ciklai.
Jūsų pataisymai bus išsiųsti moderatorių peržiūrai, jei informacija tikslesnė/taisyklingesnė
ji bus patalpinta vietoj esamos.