c++代码求x的n次方
时间: 2024-03-06 13:52:15 浏览: 53
以下是计算x的n次方的C++代码:
```
#include <iostream>
using namespace std;
int power(int x, int n) {
int result = 1;
while(n > 0) {
if(n % 2 == 1) {
result *= x;
}
x *= x;
n /= 2;
}
return result;
}
int main() {
int x, 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)。
阅读全文