METODA RECURSIVĂ 2.1 Noțiuni generale despre recursivitate În matematică și informatică, recursivitatea sau recursia este un mod de a defini unele funcții. Funcția este recursivă, dacă definiția ei folosește o referire la ea însăși, creând la prima vedere...
More
METODA RECURSIVĂ 2.1 Noțiuni generale despre recursivitate În matematică și informatică, recursivitatea sau recursia este un mod de a defini unele funcții. Funcția este recursivă, dacă definiția ei folosește o referire la ea însăși, creând la prima vedere un cerc vicios, care însă este numai aparent, nu și real. Nu toate funcțiile matematice pot fi definite recursiv, cu alte cuvinte există și funcții nerecursive. În matematică și informatică recursivitatea funcționează prin definirea unuia sau a mai multe cazuri de bază, foarte simple, apoi prin definirea unor reguli prin care cazurile mai complexe se reduc la cazuri mai simple. Exemple: 1. Definirea formală a numerelor naturale din cadrul teoriei mulțimilor: baza recursiei este faptul că 1 este număr natural; în plus, orice număr natural are un succesor, care este de asemenea un număr natural. 2. Definirea conceptului de strămoș al unei persoane: Un părinte este strămoșul copilului ("baza"); Părinții unui strămoș sunt și ei st
Less
