c++代码求x的n次方
时间: 2024-03-06 19:52:15 浏览: 20
以下是计算x的n次方的C++代码:
```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++递归代码:
```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次方函数
以下是一种简单的方式实现求x的n次方函数的 C 语言代码:
```
#include <stdio.h>
double pow(double x, int n) {
double res = 1;
int sign = n < 0 ? -1 : 1; //处理出 n 的符号
n = abs(n); //取 n 的绝对值
while (n > 0) {
if (n % 2 == 1)
res *= x;
x *= x;
n /= 2;
}
return sign == 1 ? res : 1 / res;
}
int main() {
double x = 2.0;
int n = 10;
printf("%.2lf 的 %d 次方为:%.5lf", x, n, pow(x, n));
return 0;
}
```
你可以将 x 和 n 的值修改为你想要求的任意值来测试该函数。