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

Important

Soluţia propusă va conţine doar 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"> def sumcif(n, s):

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

</syntaxhighlight>