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)，是一种高效的计算任意次方的方法。