Îmbunătățește-ți Cunoștințele de Informatică, Dezvoltă-ți Abilitățile de Programare și Design Web!
admin Se dau numerele naturale b n p. Determinați numărul format din ultimele p cifre ale lui bn. Date de intrare Programul citește de la tastatură numerele b n p. Date de ieșire Programul va afișa pe ecran numărul format din ultimele p cifre ale lui bn. Restricții și precizări 1 ≤ b ≤ 1000000 1 … Read more
Se dau n numere naturale. Aflați câte dintre acestea se pot scrie ca sumă de puteri distincte ale unui număr natural k. Date de intrare Programul citește de la tastatură numerele n și k, iar apoi n numere naturale, separate prin spații. Date de ieșire Programul va afișa pe ecran numărul de numere din șirul … Read more
Se dă un șir cu n elemente, numere întregi. Folosind metoda QuickSort (Sortare Rapidă), ordonați crescător elementele acestui șir. Date de intrare Programul citește de la tastatură numărul n, iar apoi cele n elemente ale șirului. Date de ieșire Programul va afișa pe ecran elementele șirului sortat, separate prin exact un spațiu. Restricții și precizări … Read more
Se dă un vector x cu n elemente numere naturale, ordonate crescător, și un vector y cu m elemente, de asemenea numere naturale. Verificați pentru fiecare element al vectorului y dacă apare în x. Date de intrare Programul citește de la tastatură numărul n, iar apoi cele n elemente ale vectorului x. Apoi și citește … Read more
Scrieți definiția completă a subprogramului recursiv P care primeşte prin intermediul parametrului n un număr natural nenul (n≤100), iar prin intermediul parametrului x un tablou unidimensional cu n componente întregi, de maximum opt cifre fiecare. Subprogramul furnizează prin intermediul parametrului mini valoarea minimă din tabloul x, prin intermediul parametrului maxi valoarea maximă din x, iar … Read more
Să se scrie o funcție C++ recursivă care afișează pe ecran, în ordine inversă, elementele unui vector transmis ca parametru. Restricţii şi precizări numele funcției va fi afisvec; funcția va avea doi parametri, în această ordine: vectorul v și numărul de elemente din vector, n. Funcția nu va returna nimic; indicii elementelor vectorului sunt 0, … Read more
Să se scrie o funcție C++ recursivă care citește de la tastatură un șir de valori naturale și le afișează în ordine inversă, cu câte un spațiu între ele. Restricţii şi precizări numele funcției va fi afis; funcția nu va avea parametri și nu va returna nimic; șirul de valori citite se încheie la citirea … Read more
Scrieți definiția completă a subprogramului C++ recursiv P care primeşte prin intermediul parametrului n un număr natural nenul (n≤100), iar prin intermediul parametrului x un tablou unidimensional cu n componente întregi, de maximum șase cifre fiecare. Subprogramul furnizează prin intermediul parametrului s suma elementelor din tabloul x care au valori numere prime. Restricţii şi precizări … Read more
Scrieţi definiția completă a subprogramului recursiv numarare, care primeşte prin parametrul v un tablou unidimensional cu cel mult 100 de elemente întregi, iar prin parametrul n numărul efectiv de elemente din v. Subprogramul returnează numărul de perechi de elemente vecine din tabloul v care sunt egale. Restricţii şi precizări 0 < n ≤ 100 numele … Read more
Definiţie:O funcţie recursivă este o funcţie care se apelează pe ea însăşi, direct sau indirect. Recursivitatea poate fi directă – o funcţie P conţine o referinţă la ea însăşi, sau indirectă – o funcţie Pconţine o referinţă la o funcţie Q ce include o referinţă la P Se pot deosebi două feluri de funcţii recursive:Funcţii … Read more