c++中如何实现求x的n次方

在C++中，你可以通过递归或者迭代的方式实现求一个数x的n次方。这里分别给出两种常见方法：

1. **递归** (当n较小且不考虑性能优化的情况)：

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

这个函数首先检查n是否为0，如果是则返回1（任何数的0次幂都是1）。如果n是偶数，则平方后再除以2；如果n是奇数，就先乘以x，然后递归地计算(n-1)次方。

2. **迭代** (更适用于大规模n，效率更高):

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

这种方法利用循环逐位相乘，直到达到n次。