这个算法不太理解,记录一下这个方法,以便后续使用
//x的n次方
int pow(int a, int b)
{
int base = a;
int res = 1;
while (b)
{
if (b & 1)
{
res *= base;
}
base *= base;
b >>= 1;
}
return res;
}
int main()
{
int ret = pow(2, 2);
cout << ret <<endl;
system("pause");
return 0;
}