Leetcode: Pow(x, n)

原创于 2014-10-02 03:50:45 发布 · 591 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

Leetcode 专栏收录该内容

119 篇文章

订阅专栏

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

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;
        }
    }
}