以时间复杂度为logn来实现一个数的N次方;
#include<iostream>
using namespace std;
int pow(int a,int index)
{
int result=1;
int temp=a;
for(;index;index>>=1)
{
if(index&1)
result*=temp;
temp*=temp;
}
return result;
}
int main()
{
cout<<pow(2,4)<<endl;
system("pause");
return 0;
}