TEST RECURSIVITATE

CLASA A XI-A

1. Definiti procesul recursiv.

2. Enuntati trei reguli de construire a subprogramelor recursive.
3. Scrieti un subprogram recursiv care calculeaza modulul unui numar intreg x.
4. Fie urmatoarea expresie

S(n)=12-22+32-42+……± n2

Scrieti functia matematica si subprogramul recursiv pentru calcularea expresiei.

5.Scrieti un subprogram recursiv care returneaza numarul de cifre pare dintr-un numar n
transmis ca parametru.
6.Fie subprogramul recursiv:

int f(int a, int b)

{ if(a>=b)
return (a-b)+f(a/b,b);
return 1;
}

Ce se va afisa pentru f ( 160, 4 ) ?