4208 - ExistaImpareRec

Cerința

Scrieți funcția recursivă ExistaImpareRec care primind ca parametru un număr natural n, returnează 1 dacă n conține cel puțin o cifră impară, sau returnează 0 dacă n conține doar cifre pare.

Restricții și precizări

• 0 ≤ n ≤ 2³¹ - 1
• Numele funcției este ExistaImpareRec.
• Se recomandă utilizarea recursivității în rezolvarea problemei.

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 mesajul cerut în funcție de cifrele pare ale numărului introdus. Î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

Introduceti un numar intreg intre 0 si 2^31 - 1: 240

Ieșire

Datele introduse sunt corecte.

Toate cifrele numarului 240 sunt pare.

Intrare

Introduceti un numar intreg intre 0 si 2^31 - 1: 2134

Ieșire

Datele introduse sunt corecte.

Exista cel putin o cifra impara in numarul 2134.

Rezolvare

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

   if isinstance(n, int) and n >= 0 and n <= 2**31 - 1:
       return True
   else:
       return False

def ExistaImpareRec(n):

   if n == 0:
       return 0
   elif n % 2 == 1:
       return 1
   else:
       return ExistaImpareRec(n // 10)

if __name__ == "__main__":

   n = input("Introduceti un numar intreg intre 0 si 2^31 - 1: ")
   try:
       n = int(n)
       if validate_n(n):
           result = ExistaImpareRec(n)
           print("Datele introduse sunt corecte.")
           if result == 1:
               print(f"Exista cel putin o cifra impara in numarul {n}.")
           else:
               print(f"Toate cifrele numarului {n} sunt pare.")
       else:
           print("Numarul introdus nu este valid.")
   except ValueError:
       print("Nu ati introdus un numar intreg.")

</syntaxhighlight>

Explicație

• validate_n(n) - Verifică dacă n este un întreg pozitiv și se încadrează în intervalul 0 și 2^31 - 1. În caz contrar, returnează False.
• ExistaImpareRec(n) - Verifică recursiv dacă ultima cifră a lui n este impară. Dacă n este zero, returnează 0 pentru a indica că numărul nu conține cifre impare. În caz contrar, verifică dacă ultima cifră este impară. Dacă este impară, returnează 1. Altfel, apelează funcția cu n împărțit la 10, pentru a verifica următoarea cifră.
• if __name__ == "__main__": - Acesta este punctul de intrare în program. În această secțiune, utilizatorul poate introduce un număr întreg n. Codul verifică dacă n este un număr întreg valid și se încadrează în intervalul specificat. În caz afirmativ, apelul ExistaImpareRec(n) și afișează un mesaj corespunzător.