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
Pe ecran se va afișa mesajul: "Datele de intrare corespund restricțiilor impuse." În cazul în care datele introduse de la tastatură nu îndeplinesc cerințele enunțate, pe ecran se va afișa mesajul "Datele de intrare nu corespund restricțiilor impuse.".
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
Introduceti sirul de caractere: Ana are 15 mere si 185 de pere. Datele de intrare corespund restricțiilor impuse. Suma cifrelor din sir este: 20
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
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 sirul de caractere: ") if validate_input(s): print(f"Suma cifrelor din sir este: {SC(s)}") if __name__ == '__main__': main()
- Funcția validate_input are rolul de a valida datele de intrare. În cazul în care datele de intrare sunt corecte (îndeplinesc restricțiile impuse), funcția returnează True. În caz contrar, funcția returnează False.
- Funcția compute_sum are rolul de a calcula suma tuturor cifrelor din șirul de caractere dat ca parametru. Pentru a face acest lucru, funcția parcurge șirul și, dacă caracterul curent este o cifră, adaugă valoarea acelei cifre la suma totală. Dacă caracterul curent nu este o cifră, funcția apelează recursiv ea însăși pe subșirul obținut prin eliminarea caracterului curent din șir.
- Funcția main este funcția principală a programului. Ea primește input-ul de la utilizator, validează datele de intrare, apelează funcția compute_sum și afișează rezultatul.