1842 - CreareNumarRec

Cerinţa

Scrieți definiția completă a subprogramului recursiv F, care primește prin intermediul parametrului n un număr natural nenul (1≤n≤9), iar prin intermediul parametrului a, un tablou unidimensional care conţine n valori naturale, fiecare dintre acestea reprezentând câte o cifră a unui număr. Astfel, a0 reprezintă prima cifră a numărului, a1 a doua cifră, etc.

Subprogramul furnizează prin parametrul k o valoare naturală egală cu numărul obţinut din cifrele pare memorate în tabloul a sau valoarea -1 dacă în tablou nu există nicio cifră pară.

Restricţii şi precizări

0 < n < 10
Numele subprogramului cerut este F
Parametrii sunt, în această ordine: n, a, k
Elementele vectorului a sunt indexate de la zero
Valoarea lui k nu va depăși 2000000000
Se recomandă realizarea unei soluții recursive

Date de intrare

Programul citește de la tastatură numărul n, și pe rând, elementele tabloului a.

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 F, 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.". Cât despre elementele tabloului a, dacă există un element care să nu respecte condițiile date, se va afișa "Lista a nu este validă.".

Exemplu

Intrare: Introduceți un număr întreg pozitiv n (0 < n < 10): 6; Introduceți elementul a[0]: 2; Introduceți elementul a[1]: 3; Introduceți elementul a[2]: 5; Introduceți elementul a[3]: 6; Introduceți elementul a[4]: 4; Introduceți elementul a[5]: 1
Ieșire: Datele introduse sunt corecte.; Rezultatul este: 264

Rezolvare

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

   if isinstance(n, int) and 0 < n < 10:
       return True
   return False

def validate_a(a):

   if isinstance(a, list) and all(isinstance(x, int) for x in a) and len(a) == n:
       return True
   return False

def F(n, a, k):

   if n == 0:
       return k
   elif a[n-1] % 2 == 0:
       if k == -1:
           k = a[n-1]
       else:
           k = int(str(a[n-1]) + str(k))
   return F(n-1, a, k)

if __name__ == "__main__":

   n = input("Introduceți un număr întreg pozitiv n (0 < n < 10): ")
   try:
       n = int(n)
       if validate_n(n):
           a = []
           for i in range(n):
               elem = input(f"Introduceți elementul a[{i}]: ")
               elem = int(elem)
               a.append(elem)
           if validate_a(a):
               k = -1
               result = F(n, a, k)
               print("Datele introduse sunt corecte.")
               print(f"Rezultatul este: {result}")
           else:
               print("Lista a nu este validă.")
       else:
           print("Numărul introdus nu este valid.")
   except ValueError:
       print("Nu ați introdus un număr întreg.")

</syntaxhighlight>

Explicație

Acest program implementează trei funcții: `validate_n(n)`, `validate_a(a)`, și `F(n, a, k)`, și un bloc `if __name__ == "__main__":` care conține codul principal al programului.

Funcția `validate_n(n)` verifică dacă argumentul `n` este un număr întreg pozitiv între 1 și 9, și returnează `True` dacă acesta este adevărat, altfel returnează `False`.

Funcția `validate_a(a)` verifică dacă argumentul `a` este o listă formată doar din numere întregi și dacă are aceeași lungime ca și argumentul `n`, și returnează `True` dacă acestea sunt adevărate, altfel returnează `False`.

Funcția `F(n, a, k)` este o funcție recursivă care preia trei argumente: `n`, `a` și `k`. `n` reprezintă lungimea listei `a`, `a` este lista de numere întregi, iar `k` este un număr întreg inițializat cu `-1`. Funcția aplică o serie de operații pe lista `a` și returnează un număr întreg.

În blocul `if __name__ == "__main__":`, utilizatorul este întâmpinat cu un prompt și îi este cerut să introducă un număr întreg pozitiv `n`. Dacă `n` este valid (verificat prin apelul funcției `validate_n(n)`), utilizatorului îi este cerut să introducă fiecare element al listei `a`, după care se verifică dacă lista `a` este validă (verificat prin apelul funcției `validate_a(a)`). Dacă ambele verificări sunt adevărate, se apelează funcția `F(n, a, k)` cu argumentele respective, iar rezultatul este afișat pe ecran. Dacă una dintre verificări nu este adevărată, se afișează un mesaj de eroare corespunzător.