Nume.. Clas. Data..

Test subprograme, recursivitate

1. Scriei un program care folosind o funcie recursiv calculeaz: E=1+5+9++(4n-3). (2p)

2. Fie funcia definit mai jos: (2p)

function f(x:integer):integer; Ce returneaz apelul de funcie

begin
if x=0 then f:=0 f(7)
else if x mod 2 = 0 then f:=f(x-1)+x
else f:=f(x-1)-x; f(100)
end;

3. Prezentai pe larg parametrii formali i cei efectivi. Exemplificai. (2p)

4. Scriei un program care copiaz din fiierul date.in n fiierul date.out toate numerele prime.

5. Precizai care din afirmaiile de mai jos sunt adevrate i care sunt false, justificnd
rspunsul: (1p)
a. Algoritmii recursivi sunt mai performani dect cei nerecursivi(ocup mai puin

memorie, mai rapizi).

b. n Pascal un subprogram se poate apela pe el nsui de un numr nelimitat de ori.

..
Nume.. Clas. Data..

Test subprograme, recursivitate

1. Scriei un program care folosind o funcie recursiv calculeaz: E=2*5*8**(3n-1) (2p)

2. Fie funcia definit mai jos: (2p)

function f(n:integer):integer; Ce returneaz apelul de funcie

begin
if n=0 then f:=0 f(6)
else if n mod 2 = 0 then f:=f(n-1)-n
else f:=f(n-1)+n; f(101)
end;

3. Prezentai pe larg variabilele locale i cele globale. Exemplificai. (2p)

4. Scriei un program care copiaz sin fiierul nr.in n fiierul nr.out numerele ce au suma cifrelor par.

5. Care din urmtoarele afirmaii sunt false i care sunt adevrate. Justificai rspunsul! (1p)
a. Subprogramele recursive implementeaz ntotdeauna recursivitatea direct.

..

b. Orice funcie trebuie s aib cel puin un parametru