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

最新推荐文章于 2021-10-24 19:33:37 发布

原创最新推荐文章于 2021-10-24 19:33:37 发布 · 380 阅读

0 ·

CC 4.0 BY-SA版权

微软面试100题专栏收录该内容

33 篇文章

订阅专栏

本文介绍了一种快速计算实数的整数次方的方法，通过位操作和循环实现高效幂运算。提供了完整的C++代码示例，并展示了从负次方到正次方的计算结果。

// 程序员面试题精选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;
}

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