Recursivitatea: cazul de bază și stiva de apeluri
Scrie recursiv (fără for, while, sum sau count) funcțiile suma_recursiva(lista) și numara_aparitii(lista, x) (de câte ori apare x în listă).
- Cazul de bază în ambele: lista goală ->
0. - Pasul recursiv: primul element + apelul pe
lista[1:](la numărare adaugi 1 doar dacălista[0] == x). - Trebuie să apară: 10, 0, 3, 0.
return în fața apelului recursiv.def suma_recursiva(lista):
if not lista:
return 0
return lista[0] + suma_recursiva(lista[1:])
def numara_aparitii(lista, x):
if not lista:
return 0
if lista[0] == x:
return 1 + numara_aparitii(lista[1:], x)
return numara_aparitii(lista[1:], x)
print(suma_recursiva([1, 2, 3, 4]))
print(suma_recursiva([]))
print(numara_aparitii([1, 2, 1, 1], 1))
print(numara_aparitii([5, 6], 7))


