Informatică Programare
Exercitii rezolvate recursivitate C++
Iată exerciții rezolvate cu recursivitate în C++. Acestea ilustrează cum funcțiile se autoapelează pentru rezolvarea problemelor. Vom aborda calculul sumei și afișarea inversă a unui șir.
Suma cifrelor unui număr
- 1 Pasul 1 Definește funcția sumaCifre(n): dacă n == 0, returnează 0.
- 2 Pasul 2 Altfel, returnează (n % 10) + sumaCifre(n / 10).
- 3 Pasul 3 Exemplu: sumaCifre(123) = 3 + sumaCifre(12) = 3 + 2 + sumaCifre(1) = 3 + 2 + 1 = 6.
Afișare inversă a unui șir
- 1 Pasul 1 Definește funcția invers(s, index): dacă index >= s.length(), returnează.
- 2 Pasul 2 Apelează invers(s, index + 1) pentru a merge la sfârșit.
- 3 Pasul 3 Afișează s[index] la întoarcere: pentru "abc", output: c b a.
Testează cu valori mici pentru a înțelege fluxul recursiv.