Sestavi rekurzivno funkcijo, ki bo seštela kvadrate vseh naravnih števil do vključno števila .
Primer:
Vsota kvadratov naravnih števil
Vsota kvadratov naravnih števil
Karmen Perko
Razmišljati na rekurzivni način
Naloga
Razmislimo
Če je dano število , je rezultat takega seštevanja . To je najenostavnejši primer. Torej bo to naš ustavitveni pogoj.
Kako razmišljamo naprej?
Za število , ki je večje od , bomo najprej izračunali , nato pa bomo temu številu prišteli vsoto kvadratov vseh naravnih števil, ki so manjša od n.
Koda
def vsotaKvadratov(n):
if n == 1:
return 1
else:
return vsotaKvadratov(n – 1) + n^2
if n == 1:
return 1
else:
return vsotaKvadratov(n – 1) + n^2
