2^potenza senza l'uso di matematica.pagamento e moltiplicazione

Question

Esiste un modo per utilizzare il codice 2^di alimentazione senza utilizzare l'operatore math.pow o di moltiplicazione. Finora,

Ho pensato di utilizzare 2 contatori e aggiunte, ma i miei programmi non sembrano funzionare. Ecco il mio lavoro fino ad ora.

int counter=0; // k 
int userNumber=0; // p 
int power=0; 
int sum=0; 

cout << "Enter a non-negative number: "; 
cin >> userNumber; 


while (userNumber > counter) 
{ 
    power +=2; 
    counter++; 
    power++; 
} 

sum = power - 1; 
// post-condition: Sum = 2^p -1 
cout << "The output is " << sum << endl; 
return 0; 

Answer 1

pow = 1; 
    while(userNumber > counter){ 
     pow = pow+pow; 
     counter++; 
    } 

Answer 2

Verificare la funzione ldexp.

Answer 3

È possibile calcolare 2^n con manipolazione dei bit. Semplicemente fare:

1 << n; 

Questo funziona perché sinistra-shifting con numeri binari equivale a moltiplicare per 2.