4207 - SumProdRec

Cerința

Scrieți funcția recursivă care primind ca parametru un număr natural nenul n, returnează valoarea sumei 1•2 + 2•3 + ... (n-1)•n.

Restricții și precizări

2 ≤ n ≤ 10.000.
Numele funcției este SumProdRec.
Se recomandă utilizarea recursivității în rezolvarea problemei.

Exemplu

SumProdRec(4) = 20.

Important

Soluția propusă va conține doar funcția cerută. Introducerea în soluție a altor instrucțiuni poate duce la erori de compilare sau de execuție, care vor duce la depunctarea soluției.

Rezolvare

Varianta 1

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

   if n == 1:
       return 0
   else:
       return (n-1)*n + SumProdRec(n-1)

</syntaxhighlight>