温馨提示×

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

c++
小樊
107
2024-07-25 16:32:13
栏目: 编程语言

下面是一个使用分治法来实现任意次方的高效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作为参数,并返回xn次方的结果。在函数内部,我们使用分治法来计算任意次方,将指数n分解为两个部分,并递归计算子问题的解,然后根据指数n的奇偶性来决定如何将子问题的解合并起来。这种方法的时间复杂度为O(logn),是一种高效的计算任意次方的方法。

0