幂运算-分治法

C++代码

#include <iostream>#include <cmath>#include <iomanip>using namespace std;double logNTime(double x, int n){    if (n == 1)    {        return x;    }    else    {        double half = logNTime(x, n >> 1);        if (n % 2 == 0)        {            return half * half;        }        else        {            return half * half * x;        }    }}double myPowBinary(double x, int n){    if (n == 0)    {        return 1;    }    else if (n == 1)    {        return x;    }    else    {        if (n > 0)        {            return logNTime(x, n);        }        else        {            return 1 / logNTime(x, -n);        }    }}int main(){    double a = myPowBinary(3,120);    cout << a << endl;    double b = pow(3,120);    cout <<  b << endl;    return 0;}

问题与建议

• 微博：@妥妥
• 邮箱：[e-mail]