Lista de probleme 51

Să se scrie o funcție C++ recursivă care primind ca parametru un număr natural n returnează 1 dacă singurii factori primi sunt 2 și 3, sau returnează 0 dacă n mai are și alți factori.

Să se scrie o funcție C++ recursivă care primind ca parametru un număr natural n returnează 0 dacă numărul de cifre pare este egal cu numărul de cifre impare, sau returnează o valoare nenulă în caz contrar.

Scrieţi definiția completă a subprogramului recursiv cu antetul

FAlternant(int a[], int n)

care primeşte prin parametrul a un tablou unidimensional de elemente numere naturale, iar prin parametrul n numărul efectiv de elemente din a. Subprogramul returnează 1 dacă elementele pare alternează cu cele impare, sau returnează 0 dacă există cel puțin două elemente alăturate de aceeași paritate.

Să se scrie o funcție C++ recursivă care returnează factorialul unui număr dat ca parametru.

Să se scrie o funcție C++ recursivă care determină factorialul unui număr transmis ca parametru și întoarce rezultatul prin intermediul unui parametru de ieșire.

Scrieți funcția recursivă cu antetul

long long SumProdRec(int n)

care primind ca parametru un număr natural nenul n, returnează valoarea sumei 1•2 + 2•3 + ... (n-1)•n.

Să se scrie o funcție C++ recursivă care returnează cel mai mare divizor comun a două numere transmise ca parametri.

Să se scrie o funcție C++ recursivă care determină cel mai mare divizor comun a două numere transmise ca parametri și întoarce rezultatul prin intermediul unui parametru de ieșire.

Să se scrie o funcție C++ recursivă care să returneze suma cifrelor unui număr natural transmis ca parametru.

Să se scrie o funcție C++ recursivă care determină suma cifrelor unui număr natural n transmis ca parametru și întoarce rezultatul prin intermediul unui parametru de ieșire.