0823 - SumCifRec

Cerinţa

Să se scrie o funcție Python recursivă care să returneze suma cifrelor unui număr natural transmis ca parametru.

Restricţii şi precizări

• Numele funcției va fi sumcif
• Funcția va avea un parametru reprezentând numărul dat
• Numărul pentru care se calculează suma cifrelor va fi mai mic decât 2.000.000.000

Date de intrare

Programul citește de la tastatură numărul n.

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 sumcif, 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."

Exemplu

Intrare

Introduceți un număr întreg pozitiv: 2050

Ieșire

Datele introduse sunt corecte.

Suma cifrelor numărului introdus este: 7

Rezolvare

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

   if n < 0 or n > 2000000000:
       return False
   return True

def sumcif(n):

   if n < 10:
       return n
   else:
       return n % 10 + sumcif(n // 10)

if __name__ == "__main__":

   n = input("Introduceți un număr întreg pozitiv: ")
   try:
       n = int(n)
       if validate_n(n):
           result = sumcif(n)
           print("Datele introduse sunt corecte.")
           print(f"Suma cifrelor numărului introdus este: {result}")
       else:
           print("Numărul introdus nu este valid.")
   except ValueError:
       print("Nu ați introdus un număr întreg.")

</syntaxhighlight>

Explicație

Acestea sunt funcțiile dintr-un program care calculează suma cifrelor unui număr întreg.

Funcția `validate_n(n)` primește un parametru `n` și verifică dacă acesta este un număr întreg pozitiv mai mic sau egal cu 2000000000. Dacă nu este îndeplinită această condiție, funcția returnează `False`, altfel returnează `True`.

Funcția `sumcif(n)` primește un parametru `n` și calculează suma cifrelor acestuia. În cadrul acestei funcții, se utilizează operatorul modulo (`%`) pentru a obține ultima cifră a numărului, apoi se împarte numărul la 10 pentru a elimina ultima cifră și se apelează recursiv funcția pentru a calcula suma cifrelor rămase. Suma este returnată la ultima apelare recursivă.

În secțiunea `if __name__ == "__main__":` se efectuează citirea și validarea datelor de intrare, apoi se calculează suma cifrelor folosind funcția `sumcif` și se afișează rezultatul. Dacă numărul introdus nu este valid, se afișează un mesaj corespunzător.