如何有效的实现一个正整数的N次方

以时间复杂度为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;
}

如何有效的实现一个正整数的N次方

原文：http://blog.csdn.net/qq_22335577/article/details/45166519