0918 - SumCifRec1

Cerinţa

Să se scrie o funcție Python recursivă care determină suma cifrelor unui număr natural n transmis ca parametru și întoarce rezultatul prin intermediul unui parametru de ieșire.

Restricţii şi precizări

• Numele funcției va fi sumcif
• Funcția are un doi parametri, n, număr natural, și s, prin intermediul căruia se întoarce rezultatul
• Ordinea celor doi parametri este n, s
• Numărul n 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, s):

   if n == 0:
       return s
   else:
       return sumcif(n // 10, s + n % 10)

if __name__ == "__main__":

   n = input("Introduceți un număr întreg pozitiv: ")
   try:
       n = int(n)
       s = 0
       if validate_n(n):
           result = sumcif(n, s)
           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

Această bucată de cod calculează suma cifrelor unui număr întreg pozitiv dat de utilizator.

Funcția `validate_n(n)` verifică dacă numărul introdus este pozitiv și mai mic decât 2 miliarde. Dacă numărul îndeplinește aceste criterii, funcția returnează valoarea `True`, altfel returnează `False`.

Funcția `sumcif(n, s)` calculează suma cifrelor unui număr întreg pozitiv `n`. Argumentul `s` este suma cifrelor parțiale și este inițializată cu 0 în funcția principală. Dacă numărul `n` este 0, atunci funcția returnează suma cifrelor parțiale `s`. Altfel, se adaugă la `s` ultima cifră a numărului `n` (`n % 10`) și se reapelează funcția pentru numărul obținut prin eliminarea ultimei cifre (`n // 10`) și suma cifrelor parțiale `s` actualizată.

În funcția principală, se primește de la utilizator numărul `n` sub formă de șir de caractere și se încearcă conversia acestuia la un număr întreg. Apoi, se verifică validitatea numărului `n` cu ajutorul funcției `validate_n(n)`. Dacă numărul este valid, se calculează suma cifrelor cu ajutorul funcției `sumcif(n, s)` și se afișează mesajul "Datele introduse sunt corecte." urmat de suma cifrelor. Altfel, se afișează mesajul "Numărul introdus nu este valid." sau "Nu ați introdus un număr întreg." în cazul în care conversia la număr întreg a eșuat.