力扣50. Pow(x, n)

2023-12-27 08:42:43

递归

  • 思路:
    • n >= 0 时:
      • n 为偶数时,x ^ n = x^(n / 2) * x^(n / 2)
      • n 为奇数时,x ^ n = x^(n / 2) * x^(n / 2) * x
      • n = 0 时, x^0 = 1
    • 当 n < 0 时:
      • x ^ n = 1.0 / x^(-n)
class Solution {
public:
    double myPow(double x, int n) {
        long long N = n;

        return (N >= 0) ? quickMulti(x, N) : 1.0 / quickMulti(x, -N);
    }

private:
    double quickMulti(double x, long long n) {
        if (n == 0) {
            return 1.0;
        }

        double y = quickMulti(x, n / 2);

        return (n % 2 == 0) ? y * y : y * y * x;
    }
};

文章来源:https://blog.csdn.net/N_BenBird/article/details/135234082
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。