4259 - PalRec

Cerința

Scrieți funcția recursivă cu antetul
def PalRec(a, st, dr)
care primind ca parametri un vector a de numere întregi și doi întregi st și dr, returnează 1 dacă secvența a[st], a[st+1], ..., a[dr] din vector este un palindrom, sau returnează 0 în caz contrar.

Restricții și precizări

• st ⩽ dr
• Numele funcției este PalRec.
• Se recomandă utilizarea recursivității în rezolvarea problemei. De asemenea, se recomandă să nu se folosească alte funcții suplimentare.

Date de intrare

Programul citește de la tastatură vectorul a și, pe linii noi, numerele st și dr.

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 PalRec, reprezentând numărul cerut. În cazul în care st și dr nu respectă condiția dată, se va afișa "Valorile st si dr nu sunt valide.", ori în cazul în care st sau dr nu sunt numere întregi, se va afișa "Valorile st si dr trebuie sa fie numere intregi.".

Exemple

Intrare

Introduceti un sir de caractere: 3 5 6 5 3 3 5 -1 5

Introduceti st: 2

Introduceti dr: 4

Ieșire

Datele introduse sunt corecte.

Sirul introdus nu este palindrom.

Rezolvare

<syntaxhighlight lang="python"> def validate_st_dr(st, dr):

   if isinstance(st, int) and isinstance(dr, int) and st <= dr:
       return True
   else:
       return False

def PalRec(a, st, dr):

   if st >= dr:
       return True
   return a[st] == a[dr] and PalRec(a, st+1, dr-1)

if __name__ == "__main__":

   a = input("Introduceti un sir de caractere: ").strip().split()
   st = input("Introduceti st: ")
   dr = input("Introduceti dr: ")
   try:
       st = int(st)
       dr = int(dr)
       if validate_st_dr(st, dr):
           result = PalRec(a, st, dr)
           print("Datele introduse sunt corecte.")
           if result == 1:
               print("Sirul introdus este palindrom.")
           else:
               print("Sirul introdus nu este palindrom.")
       else:
           print("Valorile st si dr nu sunt valide.")
   except ValueError:
       print("Valorile st si dr trebuie sa fie numere intregi.")

</syntaxhighlight>

Explicație

Prima funcție, `validate_st_dr(st, dr)`, verifică dacă valorile `st` și `dr` sunt numere întregi și dacă `st` este mai mic sau egal cu `dr`. Dacă cele două condiții sunt îndeplinite, funcția returnează `True`, altfel returnează `False`.

A doua funcție, `PalRec(a, st, dr)`, folosește o abordare recursivă pentru a verifica dacă un șir de caractere `a` este palindrom în intervalul specificat de `st` și `dr`. Funcția verifică dacă primul și ultimul caracter sunt egale, apoi apelează recursiv `PalRec` pentru a verifica dacă restul șirului este palindrom.

În funcția principală, se citește de la tastatură un șir de caractere și intervalele `st` și `dr`. Se încearcă conversia valorilor `st` și `dr` la numere întregi și se verifică dacă acestea sunt valide folosind funcția `validate_st_dr`. Dacă valorile sunt valide, se apelează funcția `PalRec` pentru a verifica dacă șirul este palindrom în intervalul specificat și se afișează un mesaj corespunzător. Dacă valorile `st` și `dr` nu sunt valide, se afișează un mesaj de eroare.