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

Kk_1025

于 2023-08-01 14:04:50 发布

阅读量91

点赞数

CC 4.0 BY-SA版权

分类专栏：我的剑指刷题系列文章标签： c++ 算法数据结构

本文链接：https://blog.youkuaiyun.com/Kk_1025/article/details/132040789

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

29 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

剑指 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);
}