c++ - 2^power 不使用 math.pow 和乘法

Question

有没有什么方法可以在不使用 math.pow 或乘法运算符的情况下使用代码 2^power。 到目前为止，

虽然我使用了 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。