Question

22. Se consideră subprogramul f, definit alăturat. Ce valoare are f(4)? Dar f(20)?
long f(unsigned int n)
{
if (n==0) return 0;
else return n*n+f(n-1);
}

Answer 1

Răspuns:

Funcția face recursiv sumă de pătrate. Pentru f(4) ai 0+1^2+2^2+3^2+4^2. La f(20) te descurci

Answer 2

f(0)=0
f(1) = 1*1 + f(0)
f(2)= 2*2 + f(1) = 2*2 + 1*1
f(3) = 3*3 + f(2) = 3*3 + 2*2 + 1*1
f(4)= 4*4 +. f(3) = 4*4 + 3*3 + 2*2 + 1*1

Asemanator pt
f(20)= 20*20 + 19*19 + 18*18 + 17*17 + ... + 2*2 + 1*1