Question

Subprogram c++ recursiv care afișează elementele pătrate perfecte dintr-un vector v cu n elemente numere naturale nenule.
Salut, va rog mult sa ma ajutați!

Answer 1

void afiseaza_elemente_patrate_perfecte(int v[], int n)

{

   // Dacă am ajuns la finalul vectorului, oprim recursivitatea

   if (n == 0) return;

   // Calculăm radacina pătrată a elementului curent

   int rad = sqrt(v[n - 1]);

   // Dacă radacina pătrată a elementului curent este un număr natural, înseamnă că elementul este un pătrat perfect

   if (rad * rad == v[n - 1])

   {

       // Afișăm elementul curent

       cout << v[n - 1] << " ";

   }

   // Continuăm recursiv afișarea elementelor pătrate perfecte pentru restul vectorului

   afiseaza_elemente_patrate_perfecte(v, n - 1);

}