2730 - SC

Cerința

Scrieți funcția recursivă având următorul antet: int SC(char s[]) Funcția primește ca parametru un șir de caractere și returnează suma tuturor cifrelor care apar în șir.

Date de intrare

Se va introduce de la tastatură un sir de caractere

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

• 1 ≤ lungimea șirului ≤ 200
• Dacă șirul nu conține cifre, funcția trebuie să returneze valoarea 0.
• Se recomandă utilizarea recursivității pentru rezolvarea acestei probleme.

Exemplu

Exemplu 1

Intrare:

Introduceti un sir de caractere

Ana are 15 mere si 185 de pere.

Iesire:

Datele de intrare corespund restricțiilor impuse.

Suma cifrelor din sir este

20

Exemplu 2

Intrare:

Introduceti un sir de caractere

Ana are mere.

Iesire:

Datele de intrare corespund restricțiilor impuse.

Suma cifrelor din sir este

0

Important

Soluția propusă va conține definiția funcției cerute. Prezența în soluție a altor instrucțiuni poate duce erori de compilare sau de execuție care vor avea ca efect depunctarea soluției.

Rezolvare

<syntaxhighlight lang="python" line="1"> def validate_input(s):

   if not isinstance(s, str):
       print("Datele de intrare nu corespund restricțiilor impuse.")
       return False
   if len(s) < 1 or len(s) > 200:
       print("Datele de intrare nu corespund restricțiilor impuse.")
       return False
   return True

def SC(s):

   if not validate_input(s):
       return
   if not any(char.isdigit() for char in s):
       return 0
   sum = 0
   for char in s:
       if char.isdigit():
           sum += int(char)
   return sum

def main():

   s = input("Introduceti un sir de caractere: ")
   if validate_input(s):
       print("Datele de intrare corespund restricțiilor impuse.")
       print("Suma cifrelor din sir este:", SC(s))

if __name__ == '__main__':

   main()

</syntaxhighlight>

Explicații

Codul dat este o implementare în limbajul Python a unei funcții recursive care primește ca parametru un șir de caractere și returnează suma tuturor cifrelor care apar în șir.

Funcția este formată din trei sub-funcții:

1. 1 validate_input(s) - această funcție primește un șir de caractere s și verifică dacă acesta respectă restricțiile impuse de cerințe: trebuie să fie de tipul str și să aibă o lungime între 1 și 200. Dacă șirul nu respectă aceste restricții, se afișează un mesaj corespunzător și se returnează valoarea False. Altfel, funcția returnează valoarea True.

1. 2 SC(s) - această funcție primește ca parametru un șir de caractere s și îl validează prin apelul funcției validate_input(s). Dacă șirul nu respectă restricțiile, funcția returnează None. În caz contrar, se parcurge fiecare caracter din șir și se calculează suma cifrelor. Dacă șirul nu conține cifre, funcția returnează valoarea 0.

1. 3 main() - această funcție este funcția principală a programului și este responsabilă pentru citirea șirului de la tastatură, apelarea funcției SC(s) și afișarea rezultatului. Înainte de apelarea funcției SC(s), se validează șirul de intrare prin apelul funcției validate_input(s).

În programul principal, se apelează funcția main().