lettcode-pow(x,y)实现

问题描述

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

示例

输入: 2.00000, 10
输出: 1024.00000

输入: 2.10000, 3
输出: 9.26100

输入: 2.00000, -2
输出: 0.25000
解释: 2-2 = 1/22 = 1/4 = 0.25

代码（c++）

class Solution {
public:
    double myPow(double x, int n) {
        long long nd=n;
        if(nd<0) {x=1/x;nd=-nd;}
        return data(x,nd);
    }
    double data(double x,long long n){
        if(n==1) return x;
        if(n<1) return 1.0;
        long long level=n/2;
        double data1,data2;
        data1=data(x,level);
        data2=data1;
        if(n%2==0){
            return data1*data2;
        }else{
            return data1*data2*x;
        }
    }
};

思路

快速幂思路：因为每一步相乘的都是一样的，所以二分时只需要计算前半部分即可，后半部分的乘积与当前值是一样的，如果说前后两部分数量不相同，则需要多的那一部分在data1*data1之后再成一个x(基数)