Question

Scrieţi un subprogram recursiv care: a) calculează suma S(n) = 1 + 3 + 5 + ... + (2n – 1);

Answer 1

int sum(int n)
{
    if (n ==1) return 1;
     else return 2 * n - 1 + sum(n - 1);
}