Question

Să se scrie o funcție C++ care returnează prin n cea mai mare valoare din intervalul [1,n] cu proprietatea că e o putere a lui 2.​

Answer 1

Răspuns:

Explicație:

Folosesti operatorul de shiftare la stanga:

int pow2(int n) {

 int k = 0;

 while((1 << k) <= n)

       k++;

   return (1 << (k-1));

}