求解 x的n次方 用c++写

可以使用循环来实现求解 x 的 n 次方，具体代码如下：

#include <iostream>
using namespace std;

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

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

在上面的代码中，我们定义了一个 `power` 函数来实现求解 x 的 n 次方，其中 `x` 表示底数，`n` 表示指数。该函数通过循环来累乘 x，最终得到 x 的 n 次方的结果。在 `main` 函数中，我们通过用户输入来获取底数和指数，并调用 `power` 函数来求解 x 的 n 次方，最终将结果输出。

相关问题

用传统的递归法求解x的n次方 c++实现

以下是用传统的递归法求解x的n次方的C++实现：

#include <iostream>

double power(double x, int n) {
    if (n == 0) { // n等于0，直接返回1
        return 1;
    }
    double half = power(x, n/2); // 计算x的n/2次方
    if (n % 2 == 0) { // n为偶数
        return half * half;
    } else if (n > 0) { // n为奇数且大于0
        return half * half * x;
    } else { // n为奇数且小于0
        return half * half / x;
    }
}

int main() {
    double x;
    int n;
    std::cout << "请输入底数x和指数n：" << std::endl;
    std::cin >> x >> n;
    std::cout << x << "的" << n << "次方为：" << power(x, n) << std::endl;
    return 0;
}

在函数`power`中，首先判断n的值，如果n等于0，直接返回1；如果n不等于0，则递归计算x的n/2次方，然后根据n的奇偶性，将计算结果平方或者平方后再乘以一个x，最后返回结果。在主函数中，先读入x和n的值，然后调用函数`power`计算x的n次方，并输出结果。

使用二分法思想，结合递归方法求解x的n次方c++

好的，这是一个经典的问题。我们可以使用递归和二分法思想来解决。

假设我们要求解x的n次方，我们可以将n拆分成两部分，即n/2和n-n/2，然后递归地求解x的n/2次方和x的n-n/2次方。最后将两个结果相乘即可得到x的n次方。

具体的代码实现如下：

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

这个函数的时间复杂度为O(log n)，因为每次都将n减半。这比直接计算x的n次方的时间复杂度O(n)要快得多。