Divide+recursivitate. 1 Calculati folosind Divide et Impera numarul de valori autopomorfice dintr-un vector.

Numim

numr autopomorfic o valoare care este sufix al ptratului su. (625 252!
2. Calculati folosind Divide et Impera numarul de valori fi"onacii dintr-un vector.

3. . Scrie un subprogram care realizeaz cutarea binar a unui element ntr-un vector sortat cresctor indicnd poziia acestuia n vector. 4. Se da un vector cu n elemente intregi. Sa se calculeze produsul elementelor negative si sa se afiseze un mesaj daca vectorul contine macar un element negativ. etoda de rezolvare este !ivide et "mpera. 1. Se consider subprogramul f, descris alturat. Ce se va afia n urma apelului f(3);? void f(int n) { if (n!=0) { if (n%2==0) cout<<n<< ; f(n-1); cout<<n<< ; } else cout<<endl; } 2. Se consider subprogramul f cu definiia alturat. Ce valoare are f(1213111,1)? int f (long int n, int ){ if (n!=0) if(n%10== ) !etu!n 1"f(n#10, ); else !etu!n 0; else !etu!n 0;} 3. Scrieti cate o functie recursiva pentru calculul urmatoarelor expresii: P !"#"$"..."%!n& $. '( ("!)!"#*...*%)(& n*(n"!n

Scrie+i un program C** care cite,te un numr natural n ,i afi,ea-, utili-.nd o func+ie recursiv, urmtorul triung/i de numere:

( ! 0 ... n)( n ( ! 0 ... n)( ... (!0 (! ( %. Scrieti o functie recursiva care afisea-a numerele pare mai mici decat n in ordine crescatoare si apoi in ordine descrescatoare.