Šta znači REKURZIJA?

» rekurzija • ženski rod Koncept u programiranju u kome ista funkcija ili rutina poziva samu sebe, opet i opet, da bi se završio neki zadatak. Uzmite kao primer kinesku kutiju. Primer za rekurziju je programska funkcija "otvori kutiju":
. Otvori kutiju
. Ako pronađeš još jednu kutiju, onda "otvori kutiju"
. U suprotnom, ukloni sadržaj kutije.
U ovom primeru, funkcija "otvori kutiju" poziva samu sebe, ponavljajući se, da bi otvarala kineske kutije. Iako će se na kraju nešto nači u najmanjoj kutiji, program za otvaranje kutija korist