使用java实现pow(x,n)函数

最新推荐文章于 2025-06-14 00:15:00 发布

Aiyou_java

最新推荐文章于 2025-06-14 00:15:00 发布

阅读量4.5k

点赞数

CC 4.0 BY-SA版权

分类专栏： java编程题文章标签： pow 函数

本文链接：https://blog.youkuaiyun.com/qq_36085828/article/details/78245626

java编程题专栏收录该内容

2 篇文章

订阅专栏

本文探讨了如何在Java中实现pow(x, n)函数，特别处理了n处于整数范围极端值的情况。当n等于-2147483648时，通过转换负指数为正来避免编译错误。提供的代码实现考虑了n的正、负和零值，并采用了递归方式计算x的n次幂。" 132529022,19812938,JNPF框架解析：低代码实现微服务核心功能,"['Java', '微服务', '低代码开发', 'Spring Cloud', '数据库']

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

题目：实现Pow(x, n)

题目要求：

记住一个整数在-2147483648和2147483647的值之间
如果n = -2147483648，那么-n = 2147483648; 因此-n大于最大可能的整数值，因此-n不是整数。并记住，myPow的第二个输入n必须是一个整数。因为这里传递的值（-n）不是int，所以编译器会报错

然而，如果n = -2147483648，则 - （n + 1）= - （-2147483648 + 1）= 2147483647，其为整数; 然后我们可以将该值传递给myPow而不用编译器报错。

代码如下：

public static double myPow(double x, int n) {

if (n > Integer.MAX_VALUE || n < Integer.MIN_VALUE)
return 0;
if (n == 0)
return 1;
if (n < 0) {
return ((1 / x) * myPow(1 / x, -(n + 1)));

//对于 negative integers (i.e, n = -2147483648).Example, x^(-3) = (1/x)^3 = (1/x) * (1/x)^2 = (1/x) * (1/x)^(-(-2)) = (1/x) * [(1/x)^(-(-3+1)] = 1/x * [(1/x)^2]
}
return (n % 2 == 0) ? myPow(x * x, n / 2) : x * myPow(x * x, n / 2);
}