编写一个求x的n次方的函数

好的，可以使用如下的 Python 代码实现：

def power(x, n):
    result = 1
    if n < 0:
        x = 1 / x
        n = -n
    while n:
        if n & 1:
            result *= x
        x *= x
        n >>= 1
    return result

这是一个快速幂算法的实现，可以在 $O(\log n)$ 的时间复杂度内求出 $x^n$ 的值。其中，`x` 是底数，`n` 是指数。若 `n` 为负数，则将 `x` 变为倒数，`n` 变为正数。

相关问题

c++编写一个求x的n次方的函数

以下是两个C++编写求x的n次方的函数的例子：

1.使用while循环实现

double power(double x, int n) {
    double val = 1.0;
    while(n--) {
        val *= x;    }
    return val;
}

2.使用for循环实现

double Calculate(double x, int n) {
    double result = 1.0;
    for(int i = 0; i < n; i++) {
        result *= x;
    }
    return result;
}

自己编写一个求x的n次方的函数，在主函数中输入x和n的值，调用函数求出x的n次方。

以下是一个简单的 C++ 实现：

#include <iostream>

using namespace std;

double power(double x, int n) {
    double result = 1.0;
    for (int i = 0; i < n; i++) {
        result *= x;
    }
    return result;
}

int main() {
    double x;
    int n;
    cout << "请输入 x 和 n 的值：" << endl;
    cin >> x >> n;
    double result = power(x, n);
    cout << x << " 的 " << n << " 次方为 " << result << endl;
    return 0;
}

该程序中的 `power` 函数使用了循环来实现求幂的功能。在主函数中，先输入 `x` 和 `n` 的值，然后调用 `power` 函数求出 `x` 的 `n` 次方，并输出结果。