1.

Sa se scrie un subprogram recursiv care afiseaza valorile de la 1 la n

2. Sa se scrie un subprogram recursiv care afiseaza valorile de la n la 1
3. Sa se scrie un subprogram recursiv care calculeaza n!
4. Sa se scrie un subprogram recursiv care calculeaza suma primelor n numere naturale
5. Sa se scrie un subprogram recursiv care calculeaza produsul a*b (ca fiind o adunare
repetata)
6. Sa se scrie un subprogram recursiv care calculeaza ab
7. Sa se scrie un subprogram recursiv care calculeaza a: b (ca fiind o scadere repetata)
Ex: 11: 2 =5 rest 1
8. Sa se calculeze recursiv urmatoarele expresii:
a) 1*2+2*3+3*4+4*5
b) 1+3+5+7+…
c) 1*4*7*10*…
d) 2*4*6*8*….
e) 1x2+2x3+3x4+....+nx(n+1)
f) ½+2/3+3/4+......+n/(n+1)
g) (1+2)x(2+3)x(3+4).....x(n+n+1)

9. Sa se determine :

 n k −1
 C n − 1 , K diferit de 0
= k
k
Cn
 1 , daca k = 0

10.
−
 C nk−1 + nk− 1
k 
C =  1, daca k =0C
n sauk1 = n


10. Se citeşte x întreg. Se cere programul pentru calculul funcţiei ( Manna Pnueli):
 x −1 , x ≥ 12
F ( x) = 
 F ( F ( x + 2)) , x < 12

11. Se dă funcţia, definită pe N × N . Se citesc m şi n. Să se calculeze Ack(m,n). Functia lui

Ackerman
 n +1 ,m = 0

Ack (m, n) =  Ack (m − 1,1) ,n = 0
 Ack (m − 1, Ack (m, n − 1)) , altfel

12.
13. Se consideră şirul (Fibonacci) definit astfel:
 0 ,n = 0

Un =  1 ,n =1
U + U , altfel
 n −1 n −2

Ex: 0,1,1,2,3,5,8,13 u(7)=13

14. Se dau două numere naturale a şi b. Se cere să se calculeze cel mai mare divizor
comun al lor. Indicaţie: se foloseşte formula recursivă a celui mai mare divizor comun

recursivitate
  a ,a = b

cmmdc(a, b) = cmmdc(a − b, b) , a > b
cmmdc(a, b − a ) , b > a


15. Să se scrie o funcţie recursivă care afiseaza cifrele unui numar incepand de la unitati

N=1234

16. Să se scrie o funcţie recursivă pentru calculul sumei cifrelor unui număr natural.

17. Să se scrie o funcţie recursivă pentru transformarea unui număr natural n, din baza 10
în baza k (1<k<10).
18. Se consideră şirurile definite recurent astfel:
a 0 = a , b0 = b ; a, b > 0

a n −1 + b n −1
an = , bn = a n −1 b n −1
2

Să se scrie un program care să citească a, b şi n şi să calculeze an şi bn .

19. Sa se afiseze cifrele unui numar incepand de la unitati

20. Sa se determine suma cifrelor unui numar
21. Sa determine cifra cea mai mare a unui numar
22. Sa se determine suma cifrelor pare ale unui numar
23. Sa se numere cifrele unui numar
24. Sa se numere cifrele pare ale unui numar
25. Sa se numere de cate ori se gaseste cifra x intr-un numar
26. Sa se afiseze divizorii unui numar
27. Sa se numere divizorii unui numar
28. Sa se determine suma divizorilor unui numar
29. Sa se determine daca un numar este prim
30. inversul unui numar
31. Sa se genereze primii n termeni ai unei progresii aritmetice (geometrice), daca se
cunosc primul termen si ratia.
32. Un subprogram recursiv care determina de cate ori se gaseste o cifra intr-un numar

33. Un subprogram recursiv care determina daca o valoare se gaseste intr-un vector
34. Sa se citeasca/ afiseze recursiv elementele unui vector .
35. Sa se calculeze recursiv suma elementelor unui vector
36. Sa se calculeze recursiv suma elementelor pare dintr-un vector
37. Sa se determine, recursiv, maximul elementelor dintr-un vector
38. Scrieti un subprogram recursiv care afiseaza elementele unui vector in ordine inversa.
39. Se da un vector x cu n componente numere naturale cu cel mult 9 cifre. Sa se afiseze
suma cifrelor componentelor vectorului.
40. Sa se afiseze recursiv elementele de pe diagonalele principala si secundara dintr-o
matrice patratica

recursivitate