实现一个次幂函数就是求一个数的n次幂但是不能用系统提供的函数

Question

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

力扣 https://leetcode-cn.com/problems/powx-n/

Answer 1

一、思想

二分快速幂

二、源码

double dPow(double x, int n) {
    if (n == 0) {
        return 1;
    }
    double tmp = dPow(x*x, n/2);
    if(n & 1) {
        tmp *= x;
    }
    return tmp;
}

double myPow(double x, int n){
    if (n < 0) {
        return 1.0 / dPow(x, -1-n) / x;
    }
    return dPow(x, n);
}