Mam dany ciąg: S(n) = 1 + 3 + 5 + 7 + ... + (2n − 1).
Iteracyjnie liczę n-ty wyraz tak:
int suma = 0, i;
for(i=0; i<2*n-1; i++)
suma += (2*i+1);
return suma;
ale z rekurencją mam problem:
int i, suma = 0;
for(i=1; i<2*n-1; i++)
suma += funkcja(2*i+1);
return suma;
Tzn. to jest moja rekurencyjna funkcja:
if(n == 1)
return 1;
else
{
int i, suma = 0;
for(i=1; i<2*n-1; i++)
suma += funkcja(2*i+1);
return suma;
}