Informatică Programare
Ce este recursivitatea si exemple simple?
Recursivitatea este o tehnică în programare unde o funcție se autoapelează pentru a rezolva o problemă prin subprobleme mai mici. Ea necesită un caz de bază care oprește apelurile.
Componentele recursivității
- Caz de bază Condiția care oprește autoapelurile, evitând bucla infinită.
- Pas recursiv Apelul funcției pe ea însăși cu argumente mai mici.
- Exemplu: factorial n! = n * (n-1)!, cu 0! = 1.
Exemple simple în C++
- Factorial int fact(int n) { if (n <= 1) return 1; // caz de bază return n * fact(n-1); // pas recursiv }
- Șirul Fibonacci int fib(int n) { if (n <= 1) return n; return fib(n-1) + fib(n-2); }
- Suma cifrelor int sum_cif(int n) { if (n == 0) return 0; return (n % 10) + sum_cif(n / 10); }
Asigură-te că cazul de bază este întotdeauna accesibil pentru a evita stack overflow.