0919 - NrCifreZeroRec1

Cerinţa

Să se scrie o funcție Python recursivă care să determine numărul de cifre egale cu zero ale unui număr natural transmis ca parametru și să întoarcă rezultatul prin intermediul unui parametru de ieșire.

Date de intrare

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

Date de ieșire

Dacă datele de intrare corespund restrictiilor impuse se va afișa mesajul "Datele de intrare corespund restricțiilor" și pe un rând nou se afișează ceea ce se cere. Altfel, dacă datele de intrare nu corespund cerinței se va afișa mesajul: "Datele de intrare nu corespund cerinței".

Restricţii şi precizări

• Numele funcției va fi nr_cif_zero
• Funcția va avea doi parametri: n – reprezentând numărul dat și nr – parametrul prin care se întoarce rezultatul
• Ordinea parametrilor este n , nr
• n va fi mai mic decât 2.000.000.000

Exemplu

Exemplu 1

Introduceti un numar natural: 1230000
Datele de intrare corespund restrictiilor
Numarul de cifre egale cu zero ale numarului dat este: 4

Exemplu 2

Introduceti un numar natural: -1230000
Datele de intrare nu corespund cerintei.

Exemplu 3

Introduceti un numar natural: 0
Datele de intrare corespund restrictiilor
Numarul de cifre egale cu zero ale numarului dat este: 0

Rezolvare

def validare(n):
    if n < 0 or n >= 2000000000:
        return False
    return True

def nr_cif_zero(n, nr):
    if n == 0:
        return nr
    if n % 10 == 0:
        nr += 1
    return nr_cif_zero(n // 10, nr)

def main():
    n = int(input("Introduceti un numar natural: "))
    if validare(n):
        print("Datele de intrare corespund restrictiilor")
        rezultat = nr_cif_zero(n, 0)
        print("Numarul de cifre egale cu zero ale numarului dat este:", rezultat)
    else:
        print("Datele de intrare nu corespund cerintei.")

if __name__ == '__main__':
    main()

Explicații

Funcția validare(n) primește ca parametru un număr n și verifică dacă acesta respectă restricțiile impuse de cerință (între 0 și 2 miliarde). Dacă da, returnează True, altfel returnează False.

Funcția nr_cif_zero(n, nr) primește ca parametri un număr n și o variabilă nr care va fi utilizată pentru a număra cifrele egale cu zero. Funcția este recursivă și verifică dacă ultima cifră a numărului este 0. Dacă da, incrementăm variabila nr. Apoi apelăm recursiv funcția pentru restul numărului împărțit la 10, astfel încât să putem analiza și următoarea cifră a numărului. Când n devine 0, înseamnă că am analizat toate cifrele numărului, așa că returnăm variabila nr care reprezintă numărul de cifre egale cu zero.

Funcția main() citește un număr natural n de la tastatură. Dacă acesta respectă restricțiile impuse, afișează un mesaj corespunzător și apelează funcția nr_cif_zero(n, 0) pentru a calcula numărul de cifre egale cu zero. Rezultatul este afișat la ecran. Dacă n nu respectă restricțiile impuse, afișăm un alt mesaj corespunzător.

Programul principal verifică dacă se rulează direct acest fișier (prin intermediul instrucțiunii if __name__ == '__main__':) și apelează funcția main().