程序员面试题精选100题(44)－数值的整数次方

// 程序员面试题精选100题(44)－数值的整数次方.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
using namespace std;

double Power(double base, int exponent)
{
	if (exponent==0)
	{
		return 1;
	}
	int index=abs(exponent);
	double ret=1,cur=base;
	while(index!=0)
	{
		if (index&1!=0)
		{
			ret*=cur;
		}
		cur=cur*cur;
		index=index>>1;
	}
	if (exponent>0)
	{
		return ret;
	}
	else
		return 1.0/ret;
}
int _tmain(int argc, _TCHAR* argv[])
{
	double d1=2.0;
	for (int i=-5;i<8;i++)
	{
		cout<<"2的"<<i<<" 次方是 "<<Power(d1,i)<<endl;
	}
	system("pause");
	return 0;
}

新年快乐，祈祷今年找个好工作