LeetCode_快速幂_递归_中等_50.Pow(x, n)

╰+哭是因爲堅強的太久メ 2023-10-06 23:02 17阅读 0赞

#### 目录 ####

*  1.题目
 *  2.思路
 *  3.代码实现（Java）

## 1.题目 ##

实现 pow(x, n) ，即计算 x 的整数 n 次幂函数（即，xn ）。

**示例 1：**  
输入：x = 2.00000, n = 10  
输出：1024.00000

**示例 2：**  
输入：x = 2.10000, n = 3  
输出：9.26100

**示例 3：**  
输入：x = 2.00000, n = -2  
输出：0.25000  
解释：2\-2 = 1/22 = 1/4 = 0.25

**提示：**  
\-100.0 < x < 100.0  
\-231 <= n <= 231\-1  
\-104 <= xn <= 104

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

## 2.思路 ##

（1）快速幂\_递归  
有关快速幂的相关知识可以参考[【数论算法】快速幂][Link 1]这篇文章。

## 3.代码实现（Java） ##

//思路1————快速幂_递归
    class Solution {
        
        public double myPow(double x, int n) {
        
            long N = n;
            return N >= 0 ? quickMul(x, N) : 1.0 / quickMul(x, -N);
        }
        
        private double quickMul(double x, long N) {
        
            if (N == 0) {
        
                return 1.0;
            }
            double y = quickMul(x, N / 2);
            return N % 2 == 0 ? y * y : y * y * x;
        }
    }

[Link 1]: https://xgqngu.blog.csdn.net/article/details/128889957

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode:50. Pow(x, n)(快速幂+递归)

实现 pow(x, n) ，即计算 x 的整数 n 次幂函数（即，xn ）。示例 1： > 输入：x = 2.00000, n = 10 > 输出：1024.0000

àì夳堔傛蜴生んèń/ 2024年04月03日 11:43/ 0 赞/ 60 阅读

相关快速幂（非递归）

数论——快速幂 `记录一道关于数论的题目，题目本身不难，主要是学习一下思想~` -------------------- 文章目录数论——快速幂

小鱼儿/ 2024年03月30日 13:27/ 0 赞/ 80 阅读

相关 LeetCode_快速幂_递归_中等_50.Pow(x, n)

目录 1.题目 2.思路 3.代码实现（Java） 1.题目实现 pow(x, n) ，即计算 x 的整数 n 次幂函数（即，xn ）。示

╰+哭是因爲堅強的太久メ/ 2023年10月06日 23:02/ 0 赞/ 18 阅读

相关 LeetCode 50. Pow(x, n) JAVA 快速幂

实现 pow(x, n) ，即计算 x 的 n 次幂函数。示例 1: 输入: 2.00000, 10 输出: 1024.00000

清疚/ 2022年12月08日 12:57/ 0 赞/ 169 阅读

相关【递归】 LeetCode51. N皇后

题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmN

分手后的思念是犯贱/ 2022年12月03日 05:21/ 0 赞/ 201 阅读

相关 Leetcode 50. Pow(x, n)( 分治递归避免傻乘，注意溢出)

题目重述实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。示例 1：输入：x = 2.00000, n = 10 输出：1024.0

妖狐艹你老母/ 2022年08月31日 00:50/ 0 赞/ 14 阅读

相关 N皇后递归

include<bits/stdc++.h> using namespace std; void NQueen( int k); int qu

我不是女神ヾ/ 2022年06月18日 08:47/ 0 赞/ 191 阅读

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

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

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

相关 [算法提高] 递归快速幂

理解递归的想法不难，关键是如何快速写出正确高效的递归。函数递归调用的基本形式： Type MyFunction(){ ...

逃离我推掉我的手/ 2022年03月06日 03:20/ 0 赞/ 210 阅读

相关【Leetcode】50. Pow(x, n) 快速幂

Implement [pow(x, n)][pow_x_ _n], which calculates x raised to the power n (xn). Exampl

落日映苍穹つ/ 2022年03月06日 03:12/ 0 赞/ 221 阅读