喜刷刷之Pow（x，n）的实现

最新推荐文章于 2025-12-31 20:36:24 发布

原创最新推荐文章于 2025-12-31 20:36:24 发布 · 218 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #c++

力扣刷题专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种使用递归方法实现幂运算的算法。重点讨论了当底数为1或指数为0的情况，以及如何处理负指数和奇数指数的情况。通过将问题分解为更小的子问题，该算法有效地减少了计算次数。

采用递归方法去处理。
主要需要注意：
1.n为负数时
2.n为奇数时

class Solution
{
public:
	double myPow(double x,int n)
	{
		if(x ==1 || n == 0)
		{
			return 1;
		}
		else if(n < 0)//n为负数时，需要把x变为1/x，再继续相乘
		{
			return 1/myPowSL(x,abs(n));
		}
		else
		{
			return myPowSL(x,n);
		}
	}
	double myPowSL(double x,int n)
	{
		if(n == 1)
		{
			return x;
		}
//n为偶数时，从x开始，每次把上一次的结果进行平方，最终能得到所求的数
		if(n % 2 == 0)
		{
			double half = myPowSL(x,n/2);
			return half * half;
		}
//n为奇数时，从x开始，每次把上一次的结果进行平方后，还要额外乘一个x.
		else
		{
			double half = myPowSL(x,n/2);
			return half * half * x;
		}
	}
};