2674 - IncDecRec

Cerinţa

Scrieți funcția recursivă IncDecRec care primind ca parametru un număr natural n, returnează numărul obținut din n prin scăderea cu 1 a fiecărei cifre impare și creșterea cu 1 a fiecărei cifre pare.

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

• 0 ≤ n ≤ 999.999.999
• Numele funcției este IncDecRec.
• Se recomandă utilizarea recursivității în rezolvarea problemei. De asemenea, se recomandă să nu se folosească alte funcții suplimentare.

Exemplu

Exemplu 1

Intrare:

Introduceți un număr natural

4321

Iesire:

Datele de intrare corespund restricțiilor impuse.

Rezultatul este

5230

Exemplu 2

Intrare:

Introduceti un numar

-1241

Iesire:

Datele de intrare nu corespund restrictiilor impuse.

Rezolvare

<syntaxhighlight lang="python" line="1">

def cifmaxpar(numar):

   #Returneaza cea mai mare cifra para a unui numar dat.
   #Daca numarul nu contine nicio cifra para, se returneaza -1.
   if numar < 0 or numar >= 2000000000:
       print("Datele de intrare nu corespund restrictiilor impuse.")
       return None
   max_cifra_para = -1
   while numar > 0:
       cifra = numar % 10
       if cifra % 2 == 0 and cifra > max_cifra_para:
           max_cifra_para = cifra
       numar //= 10
   if max_cifra_para == -1:
       return -1
   else:
       return max_cifra_para

def main():

   numar = int(input("Introduceti un numar: "))
   cifra_max = cifmaxpar(numar)
   if cifra_max == None:
       return
   elif cifra_max == -1:
       print("Numarul dat nu contine nicio cifra para.")
   else:
       print("Datele de intrare corespund restrictiilor impuse.")
       print(f"Cea mai mare cifra para a numarului dat este {cifra_max}.")

if __name__ == "__main__":

   main()

</syntaxhighlight>

Explicații

Funcția primește un argument numit numar, reprezentând numărul căruia i se caută cea mai mare cifră pară.

Dacă numărul introdus este negativ sau mai mare decât o limită impusă (în acest caz, 2000000000), funcția afișează un mesaj de eroare prin intermediul funcției print() și returnează valoarea specială None.

Funcția inițializează variabila max_cifra_para cu -1. Acesta este un număr care va fi înlocuit cu prima cifră pară găsită în numărul introdus.

În următoarea secțiune a codului se utilizează un ciclu while pentru a parcurge cifrele numărului dat. Începând cu cifra unităților și până la cifra cu puterea cea mai mare de 10, se vor efectua următoarele operații:

a) Se determină cifra curentă a numărului prin intermediul operației modulo (%) și operatorul //.

b) Dacă cifra curentă este pară și mai mare decât valoarea curentă a variabilei max_cifra_para, atunci această cifră devine noua valoare a variabilei max_cifra_para.

c) Variabila numar este actualizată prin împărțirea acesteia la 10 (în acest fel, se elimină cifra curentă, astfel încât să se poată trece la următoarea cifră).

După terminarea ciclului, se verifică valoarea variabilei max_cifra_para. Dacă această valoare este -1, atunci nu s-a găsit nicio cifră pară și se afișează un mesaj corespunzător prin intermediul funcției print(). Dacă valoarea este diferită de -1, atunci funcția afișează o confirmare a faptului că datele introduse sunt corecte și afișează valoarea variabilei max_cifra_para ca rezultat, prin intermediul unei expresii f-string (formatate cu ajutorul caracterului {} și a unei variabile în interiorul șirului).