Leetcode Pow(x, n) 解题报告

tanglu2004

于 2014-02-02 21:21:29 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

分类专栏：面试题 Java LeetCode LeetCode解题报告文章标签：面试题 leetcode Java

本文链接：https://blog.csdn.net/worldwindjp/article/details/18902093

面试题同时被 3 个专栏收录

51 篇文章

订阅专栏

Java

44 篇文章

订阅专栏

LeetCode

43 篇文章

订阅专栏

本文深入分析了LeetCode题目pow(x, n)的递归解决方案，详细解释了不同n值（正数、负数、0）的处理逻辑，并通过代码实现展示了高效计算x的n次方的方法。

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

http://oj.leetcode.com/problems/powx-n/
求出x的n次方。x是double类型，n是整数类型。
分析：这道题有几个知识点：
1，n分别为负数，0，正数的情况。n为负数的话，算出结果之后要被1除，同时还要考虑这时候x不能为0。
n为0的时候返回值为1，但0的0次方是无意义的，应该抛出异常。
2，TLE如果直接计算的话，数据一大就超时，考虑计算技巧。
pow(x,n) = pow(x,n/2)*pow(x,n/2) n%2==0
pow(x,n) = pow(x,n/2)*pow(x,n/2)*x n%2==1

AC代码：

public class Solution {
    double pow_recursion(double x, int n) {
        if (n==0) {
            return 1.0;
        } 
        
        double tmp = pow_recursion(x,n/2);
        if (n%2==0) {
            return tmp*tmp;
        } else {
            return tmp*tmp*x;
        }
    }
    
    public double pow(double x, int n) {
        if(n==0) {
            return 1;
        }
        if(n<0) {
            return 1.0/pow_recursion(x,-n);
        } else {
            return pow_recursion(x,n);
        }
    }
}