4206 - CifDiv3Rec

Cerinţa

Să se scrie o funcție Python recursivă care să returneze numărul cifrelor divizibile cu 3 ale unui număr natural n transmis ca parametru.

Restricţii şi precizări

• Numele funcției va fi CifDiv3Rec
• Funcția va avea un parametru reprezentând numărul dat n
• 0 ⩽ n ⩽ 2.000.000.000

Date de intrare

Programul citește de la tastatură numărul n.

Date de ieșire

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele introduse sunt corecte.", apoi pe un rând nou un mesaj dat în funcție de valoarea returnată de funcția CifDiv3Rec, reprezentând numărul cerut. În cazul în care numărul introdus depășește limitele date, se va afișa "Numarul introdus nu este valid.", iar dacă numărul introdus nu este întreg, se va afișa "Nu ati introdus un numar intreg."

Exemplu

Intrare

Introduceți un număr întreg pozitiv: 2009376

Ieșire

Datele introduse sunt corecte.

Numărul de cifre divizibile cu 3 din numărul introdus este: 5

Rezolvare

<syntaxhighlight lang="python"> def validate_n(n):

   if isinstance(n, int) and n >= 0 and n <= 2_000_000_000:
       return True
   else:
       return False

def CifDiv3Rec(n):

   if n == 0:
       return 0
   elif n % 10 % 3 == 0:
       return 1 + CifDiv3Rec(n // 10)
   else:
       return CifDiv3Rec(n // 10)

if __name__ == "__main__":

   n = input("Introduceți un număr întreg pozitiv: ")
   try:
       n = int(n)
       if validate_n(n):
           result = CifDiv3Rec(n)
           print("Datele introduse sunt corecte.")
           if result == 0:
               print("Nu există cifre divizibile cu 3 în numărul introdus.")
           else:
               print(f"Numărul de cifre divizibile cu 3 din numărul introdus este: {result}")
       else:
           print("Numărul introdus nu este valid.")
   except ValueError:
       print("Nu ați introdus un număr întreg.")

</syntaxhighlight>

Explicație

Acest cod este scris în Python și este alcătuit din două funcții și o secvență de cod care le utilizează.

Funcția `validate_n(n)` primește un singur argument, `n`, și verifică dacă acesta este un număr întreg pozitiv în intervalul [0, 2_000_000_000]. Funcția returnează `True` dacă `n` este valid și `False` altfel.

Funcția `CifDiv3Rec(n)` primește un singur argument, `n`, și returnează numărul de cifre divizibile cu 3 din numărul `n`. Funcția face acest lucru recursiv prin împărțirea numărului la 10 (pentru a elimina ultima cifră) și verificarea dacă acea cifră este divizibilă cu 3. Dacă este divizibilă, funcția adaugă 1 la rezultat și continuă recursiv cu restul numărului. Dacă cifra nu este divizibilă cu 3, funcția continuă recursiv cu restul numărului. Când numărul devine 0, recursivitatea se oprește și funcția returnează rezultatul acumulat.

În secvența de cod care utilizează aceste funcții, utilizatorul este întâi rugat să introducă un număr întreg pozitiv. Acest număr este apoi validat prin apelarea funcției `validate_n(n)`. Dacă numărul este valid, este apelată funcția `CifDiv3Rec(n)` pentru a calcula numărul de cifre divizibile cu 3 din numărul introdus. Dacă rezultatul este 0, se afișează un mesaj corespunzător, altfel se afișează numărul de cifre divizibile cu 3 găsite. Dacă numărul introdus nu este valid sau nu este un număr întreg, se afișează un mesaj corespunzător.