C++实现任意次方的高效方法

下面是一个使用分治法来实现任意次方的高效C++代码示例：

#include <iostream>

double power(double x, int n) {
    if (n == 0) {
        return 1.0;
    }
    
    double half = power(x, n / 2);
    
    if (n % 2 == 0) {
        return half * half;
    } else {
        return x * half * half;
    }
}

int main() {
    double x = 2.0;
    int n = 10;
    
    double result = power(x, n);
    
    std::cout << x << " raised to the power of " << n << " is: " << result << std::endl;
    
    return 0;
}

在这个示例中，我们定义了一个名为power的函数，它接受一个double类型的底数x和一个int类型的指数n作为参数，并返回x的n次方的结果。在函数内部，我们使用分治法来计算任意次方，将指数n分解为两个部分，并递归计算子问题的解，然后根据指数n的奇偶性来决定如何将子问题的解合并起来。这种方法的时间复杂度为O(logn)，是一种高效的计算任意次方的方法。