rekurzija

rekurzija - značenje

• • 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