Java——实现 pow(x, n)（即：计算 x 的 n 次幂函数）

川长思鸟来 2023-06-18 09:56 31阅读 0赞

## 题目描述： ##

题意计算x的n次方，考虑复杂度和n的取值。 
    
    n有可能是正数或者负数，分开计算。

#### 示例 1: ####

输入: 2.00000, 10
     输出: 1024.00000

#### 示例 2: ####

输入: 2.10000, 3
    输出: 9.26100

#### 示例 3: ####

输入: 2.00000, -2
    输出: 0.25000
    解释: 2-2 = 1/22 = 1/4 = 0.25

#### 说明: ####

-100.0 < x < 100.0
    n 是 32 位有符号整数，其数值范围是 [−231, 231 − 1] 。

##### 备注： #####

题目来源：力扣（LeetCode）
    链    接：https://leetcode-cn.com/problems/powx-n

## 解决方法： ##

用递归的做法讲复杂度降到O(logn)。

### 代码演示(参考网友的)： ###

public static double myPow(double x, int n) {
            if(n==0)  return 1;
            if(n==1)  return x;
            if(n==-1) return 1/x;
    
            double half=myPow(x,n/2);
            double rest=myPow(x,n%2);
            return half*half*rest;
        }

### 代码性能分析： ###

![在这里用时插入图片描述][20191201205531354.png]  
![执行时间][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDA0MDAyMw_size_16_color_FFFFFF_t_70]

[20191201205531354.png]: https://img-blog.csdnimg.cn/20191201205531354.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDA0MDAyMw_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20191201205634393.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDA0MDAyMw==,size_16,color_FFFFFF,t_70

发表评论取消回复

表情：

评论列表（有 0 条评论，31人围观）

还没有评论，来说两句吧...

相关阅读

相关快速幂----快速求解底数的n次幂

目录一.快速幂 1.问题的引入 2.快速幂的介绍 3.核心思想 4.代码实现二.Pow(x, n) 1.题目描述 2.问题分析 3.代码实现三.猴子碰

傷城~/ 2024年03月26日 18:24/ 0 赞/ 118 阅读

相关定义求x的n次幂的函数，并返回计算结果

\include<stdio.h> \include<math.h> int power(int\ x,int\ y) \{ int z; z=pow(\x,\y);

朱雀/ 2023年09月23日 16:24/ 0 赞/ 154 阅读

相关 Java——实现 pow(x, n)（即：计算 x 的 n 次幂函数）

题目描述：题意计算x的n次方，考虑复杂度和n的取值。 n有可能是正数或者负数，分开计算。示例 1: 输入: 2.00000

川长思鸟来/ 2023年06月18日 09:56/ 0 赞/ 32 阅读

相关 5.x的n次幂

5.x的n次幂（python）问题描述：实现函数Pow(x, n)，计算并返回x的n次幂。问题示例： Pow(2, 3) = 8 代码实现：

超、凢脫俗/ 2022年12月12日 02:19/ 0 赞/ 186 阅读

相关 158-实现x的n次幂函数

pow函数的源码 template<class _Ty> inline _Ty _Pow_int(_Ty _X, int _Y)

Bertha 。/ 2022年10月24日 01:40/ 0 赞/ 194 阅读

相关 python实现pow函数（求n次幂，求n次方）

实现 pow(x, n)，即计算 x 的 n 次幂函数。其中n为整数。解法1：暴力法不是常规意义上的暴力，过程中通过动态调整底数的大小来加快求解。代码如下：

冷不防/ 2022年10月08日 02:28/ 0 赞/ 239 阅读

相关 2的N次幂表示

问题描述　　任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。　　将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达

比眉伴天荒/ 2022年08月05日 02:52/ 0 赞/ 253 阅读

相关快速幂求x的n次方

问题 O(logn)的时间复杂度求x的n次方，x为自然数，n为整数？举例解析如果 power=5 为奇数，result保存当前的多余的一个4，并在返回结果时一

缺乏、安全感/ 2022年07月16日 09:55/ 0 赞/ 302 阅读

相关输入n，计算2的n次幂

1.利用for循环 <script type="text/javascript"> var n = parseInt(prompt('输入n')); var num

女爷i/ 2022年06月05日 03:55/ 0 赞/ 276 阅读

相关关于x的n次幂的各种问题，快速幂等

同学们不知道有没有遇过下面的常见系列问题 1 如何判断一个数是不是 x的n次幂。 2 如何快速计算一个数是不是x的n次幂。 1----怎么判断一个数是不是x的n

清疚/ 2022年05月26日 21:06/ 0 赞/ 271 阅读