剑指 Offer 16. 数值的整数次方（C++实现）

最新推荐文章于 2025-12-17 23:40:21 发布

原创最新推荐文章于 2025-12-17 23:40:21 发布 · 111 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #数据结构

我的剑指刷题系列专栏收录该内容

29 篇文章

订阅专栏

本文介绍了在LeetCode平台上解决数值整数次方问题的递归方法，包括`doublehelper`和`myPow`函数，重点讨论了基础情况的处理和运算次数的优化。

剑指 Offer 16. 数值的整数次方https://leetcode.cn/problems/shu-zhi-de-zheng-shu-ci-fang-lcof/

通过递归减少运算次数

base case 比较多要注意

double helper(double x, int n)
{
	// base case
	if (n == 0)
	{
		return 1.0;
	}

	if (n % 2 == 1)
	{
		return helper(x, n - 1) * x;
	}
	else
	{
		double temp = helper(x, n / 2);
		return temp * temp;
	}
}

double myPow(double x, int n) {

	// base case
	if (n == INT_MIN)
	{
		return helper(1.0 / x, -(n + 1)) / x;
	}
	if (n < 0)
	{
		return helper(1.0 / x, -n);
	}

	return helper(x, n);
}