c++代码求x的n次方

以下是计算x的n次方的C++代码：

#include <iostream>
using namespace std;

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

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

用户输入x和n，然后调用power函数计算x的n次方，最后输出结果。该函数使用递归实现快速幂算法，时间复杂度为O(log n)。为了处理负数幂，如果n为负数，将n取相反数，并将x变为1/x。

相关问题

c++递归代码求x的n次方

以下是计算x的n次方的C++递归代码：

#include <iostream>
using namespace std;

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

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

该递归函数与前面提供的非递归函数的思路相同，使用快速幂算法计算x的n次方，但是使用递归实现。在处理负数幂时，直接返回1/power(x, -n)即可。

c++计算x的n次方代码

以下是两种C++计算x的n次方的代码：
方法一：

#include <iostream>
using namespace std;

double power(double x, int n);

int main() {
    double x;
    int n;
    cout << "请输入两个数x、n，输出x的n次方：" << endl;
    cin >> x >> n;
    cout << "x的n次方是：" << power(x, n) << endl;
    return 0;
}

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

方法二：

#include <iostream>
using namespace std;

double power(double x, int n);

int main() {
    double x;
    int n;
    cout << "请输入两个数x、n，输出x的n次方：" << endl;
    cin >> x >> n;
    cout << "x的n次方是：" << power(x, n) << endl;
    return 0;
}

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

这两种方法都是通过循环来计算x的n次方，其中方法一使用了val来保存计算结果，而方法二使用了sum来保存计算结果。