2 ^幂而不使用math.pow和乘法

Question

有没有办法在不使用math.pow或乘法运算符的情况下使用代码2 ^幂。 到目前为止，

我虽然使用了2个计数器和附加功能，但我的程序似乎没有用。这是我迄今为止的工作。

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

您可以使用位操作来计算2^n。只需：

1 << n;

这是有效的，因为使用二进制数进行左移相当于乘以2。

Answer 2

查看ldexp功能。

Answer 3

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