Leetcode: Pow(x, n)

店小不2

于 2014-10-02 03:50:45 发布

阅读量565

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/xiaoxixixiyang/article/details/39731801

Leetcode 专栏收录该内容

119 篇文章

订阅专栏

本文介绍了一种使用递归方式实现幂运算的方法，特别关注当指数为负数的情况。通过递归分解问题，实现了高效计算x的n次幂。

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

Implement pow(x, n).

Use recursion. Note when n is negative.

public class Solution {
    public double pow(double x, int n) {
        if (n == 0) {
            return 1;
        }
        if (n == 1) {
            return x;
        }
        
        boolean isNegative = false;
        if (n < 0) {
            isNegative = true;
            n *= -1;
        }
        
        double t = pow(x, n / 2);
        double res = t * t * pow(x, n - n / 2 * 2);
        if (isNegative) {
            return 1 / res;
        } else {
            return res;
        }
    }
}