Recursivitate


 * test recursive**
 * Functii recursive care returneaza o valoare**


 * 1) Functie care returneaza numarul de cifre pare dintr-un numar.
 * 2) Functie care returneaza suma primelor n numere naturale.
 * 3) Functie care verifica daca un numar natural este prim.
 * 4) Sa se numere de cate ori se gaseste cifra x intr-un numar
 * 5) Sa se determine suma divizorilor unui numar natural.
 * 6) Sa se determine numarul divizorilor unui numar natural.
 * 7) Sa se scrie functia nerecursiva int cmmdc3(int a, int b, int c) care returneaza cmmdc a 3 numere. Functia va apela functia cmmdc2(int a, int b) care calculeaza recursiv cmmdc a 2 numere
 * 8) Sa se verifice daca un numar contine doar cifre pare.
 * 9) Sa se verifice daca un numar este numar binar. (doar cifre 0,1)
 * 10) Sa se verifice daca un numar are toate cifrele ordonate strict crescator.
 * 11) Sa se scrie o functie care returneaza cel mai mare numar prim strict mai mare decat n dat. (se va folosi functia prim)
 * 12) Sa se scrie o functie care returneaza cel mai mare numar prim strict mai mic decat n dat. (se va folosi functia prim)

Ex 11 se descompune in: 1+10, 2+9, 3+8, 4+7, 5+6 4.Să se scrie o funcţie recursivă pentru transformarea unui număr natural n, din baza 10 în baza 2 5.Sa se afiseze divizorii unui numar. 6.Sa se scrie o functie de forma void cifra(int n, int&M) care calculeaza cifra maxima a unui numar natural n. 7.Sa se scrie o functie de forma void rasturnat(int n, int&r) care calculeaza in r rasturnatul unui numar
 * Functii recursive de tip void**
 * 1) Sa se srie o functie recursiva care afiseaza valorile de la 1 la n
 * 2) Sa se scrie o functie recursiva care afiseaza valorile de la n la 1
 * 3) Sa se scrie o functie care descompune un numar ca mai jos:

Probleme diverse 1. Functie recursiva care afiseaza descompunerea unui numar in produs de factori primi. 2. Functia putere 3. Combinari (n,k) 4.Verificare daca un sir are elementele consecutive de paritati diferite. 5. Oglinditul unui numar 6. Verificare daca un numar n este palindrom.

1.citire/afisare vector 2. afisarea elementelor unui vector care sunt prime 3. afisarea numarului de elemente dintr-un vector care sunt patrate perfecte 4. element maxim/vector 5. inversarea elementelor unui vector 6.numarul de elemente dintr-un vector care contin de k ori cifra c. 7.verificare daca vectorul are doar numere impare 8.suma valorilor prime din vector 9.verificare daca un numar y apare in vector 10.functie care returneaza numarul de aparitii ale lui y in vector 11.verificare daca un sir este crescator 12, verificare daca 2 siruri de numere sunt identice 13.Sa se scrie o functie care calculeaza suma tuturor cifrelor din care sunt formate elementele vectorului. 14.Afisati numerele factoriale din vector. ( numarul n e numar factorial daca se poate scrie ca si produs de numere consecutive 26=1*2*3*4 6=1*2*3) 15.Afisati, intr-o singura functie, toate numerele din vector care sunt mai mari decat media aritmetica a valorilor vectorului. 16.Folosind doar functii recursive afisati elementele palindroame din vector. 17.Afisati perechile de elemente alaturate care incep cu aceeasi cifra. 18.Afisati toate perechile de elemente in care un element din pereche este prefixul celuilalt. 19. Afisati toate perechile de elemente care au aceeasi suma a cifrelor. 20. Afisati toate perechile de elemente alaturate (a,b) cu pp: a si b au cifrele in ordine strict crescatoare si ultima cifra a lui a este mai mica decat prima cifra a lui b. 21. Afisati, intr-o singura functie, toate elementele din vector care au valoarea mai mare decat suma valorilor elementelor impare din vector. 22.Construiti, folosind o functie recursiva, un vector care sa contina primele n elemente ale sirului lui Fibonaci. 23. Sa se scrie o functie recursiva care returneaza cel mai mic divizor prim(factor prim) al unui numar a. Folosind aceasta functie, sa se afiseze numerele prime dintr-un vector.
 * Recursivitate pe vectori**

Afisati recursiv: a) 1 2 3..n-1 ... 1 2 1 || n n n n ...n n n-1 n-1 ...
 * 1 2 3 .. .n

2 2 1 ||  || a1 a2 an-1
 * a1 a2 a3 an

a1 a2 a ||  ||   ||

Recursivitate pe matrice

a) afisare matrice (pe linii) b) afisare matrice incepand cu ultima linie c) maxim matrice d) afisare elemente prime matrice e)parcurgere matrice in spirala (recursiv)