Question

Så se scrie o funcţie C++ cu numele putere2 cu un singur parametru n, număr natural transmis. Functia va returna 1 dacă n este putere a lui 2 sau o în caz contrar. De exemplu, dacă n=64 atunci putere2(n) va returna valoarea 1 (singurul factor prim al lui 64 este 2), dacă n=48, putere(n) va returna valoarea 0. ​

Answer 1

bool putere2(unsigned int n)

{

   while(n != 1)

   {

       if (n % 2 != 0)

       {

           return 0;

       }

       n = n / 2;

   }

   return 1;

}