面试题11—数值的整数次方

最新推荐文章于 2024-07-09 14:13:08 发布

seu_nuaa_zc

最新推荐文章于 2024-07-09 14:13:08 发布

阅读量205

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指Offer

本文链接：https://blog.youkuaiyun.com/seu_nuaa_zc/article/details/73737827

剑指Offer 专栏收录该内容

59 篇文章

订阅专栏

本文介绍了一个不使用库函数的手动实现幂运算的方法。通过递归和循环的方式计算一个数的任意次幂，并处理了特殊情况下（如0的0次方、0的负数次方）的异常情况。

题目：实现函数double Power(double num,int n)，求num的n次方，不得使用库函数，不需要考虑大数问题。

代码示例：

#include<iostream>
using namespace std;
const double eps = 0.00000001;
long double Power(double num, int n)
{
	if (n > 0)
	{
		long double res = num;
		for (int i = 0; i < n-1; i++)
		res *= num;
		return res;
		//===略微优化一下乘方。
		/*long double tmp = Power(num, n >> 1);
		long double res = tmp*tmp;
		if ((n &0x01)==1)
			res *= num;
		return res;*/
	}
	else if (n == 0)
	{
		if (num > eps || num < -eps)
			return 1;
		else
			throw exception("0的0次方无意义！");
	}
	else
	{
		if (-eps < num&&num < eps)
			throw exception("0的负数次方无意义！");
		else
		{
			return 1.0/Power(num, -n);
		}
	}
}
void main()
{
	double num = 0;
	int n = 3;
	long double res = 0;
	cout << num << "的" << n << "次方为：";
	try{
		res = Power(num, n);
	}
	catch(exception &e)
	{
		cout << e.what() << endl;
	}
	cout << res << endl;
}