Informatică Programare
Recursivitate in programare exemple simple
Recursivitatea în programare este o tehnică unde o funcție se autoapelează pentru a rezolva o problemă prin subprobleme mai mici. Ea se bazează pe un caz de bază care oprește apelurile și un pas recursiv care reduce problema. Exemplele simple ajută la înțelegerea acestui concept esențial.
Exemple de funcții recursive
- Calculul factorialului Funcția int factorial(int n) returnează n!; caz de bază: dacă n <= 1, returnează 1; altfel, returnează n * factorial(n-1). Pentru n=5, rezultatul este 120.
- Șirul lui Fibonacci int fibonacci(int n) calculează al n-lea termen; caz de bază: dacă n <= 1, returnează n; altfel, returnează fibonacci(n-1) + fibonacci(n-2). Pentru n=6, valoarea este 8.
- Suma cifrelor unui număr int sumaCifre(int num) adună cifrele; caz de bază: dacă num == 0, returnează 0; altfel, returnează (num % 10) + sumaCifre(num / 10). Pentru num=123, suma este 6.
Cum funcționează recursivitatea
- 1 Pasul 1: Identificați cazul de bază Stabiliți condiția care oprește apelurile recursive, pentru a evita bucla infinită.
- 2 Pasul 2: Definiți pasul recursiv Reduceți problema la o versiune mai mică, autoapelând funcția cu argumente modificate.
- 3 Pasul 3: Testați cu valori mici Încercați cu inputuri mici (ex: n=3 pentru factorial) pentru a urmări execuția pas cu pas.
Practicați scrierea de funcții recursive pentru probleme simple, cum ar fi calculul puterii unui număr, pentru a consolida înțelegerea.