Editing 1752 - nr aparitii rec

==Cerința==
Scrieţi în limbajul Python definiţia completă a funcţiei recursive nr_aparitii cu următorul antet:

unsigned nr_aparitii(char *sir, char *secventa)
ce returnează numărul de apariţii ale şirului de caractere secventa în şirul sir.

==Date de intrare==
Se va introduce de la tastatură un număr natural care va fi transmis ca perimetru

==Date de ieșire==
Pe ecran se va afișa mesajul: "Datele de intrare corespund restricțiilor impuse."
În cazul în care datele introduse de la tastatură nu îndeplinesc cerințele enunțate, pe ecran se va afișa mesajul "Datele de intrare nu corespund restricțiilor impuse.".

==Restricții și precizări==
cele două şiruri nu conţin spaţii şi au cel mult 1000 de caractere
biblioteca cstring (string.h) este deja inclusă la verificare

==Exemplu==
nr_aparitii("maimuta_samurai", "mu") = 2

==Rezolvare==
 def nr_aparitii(sir, secventa):
    # Verifică dacă datele de intrare corespund restricțiilor impuse
    if len(sir) > 1000 or len(secventa) > 1000:
        print("Datele de intrare nu corespund restricțiilor impuse.")
        return None   
    # Caz de bază
    if len(sir) < len(secventa):
        return 0
    # Cazul general
    if sir[:len(secventa)] == secventa:
        return 1 + nr_aparitii(sir[len(secventa):], secventa)
    else:
        return nr_aparitii(sir[1:], secventa)    
 # Exemplu de utilizare
 print(nr_aparitii("maimuta_samurai", "mu"))  # afișează 2