设计一个递归函数,求x的n次幂,其中n为非须整数。在main函数中输入x和一个整数n,输出x的n次幂。c++
时间: 2024-05-16 14:16:12 浏览: 174
C++实现的快速幂算法-Pow(x,n),本算法实现了迭代和递归两个版本
可以使用递归的思想,将x的n次幂转化为x的n/2次幂的平方,然后根据n的奇偶性进行不同的计算。
C++代码如下:
```c++
#include <iostream>
using namespace std;
double pow(double x, int n) {
if (n == 0) { // n为0时,任何数的0次方都为1
return 1;
}
double half = pow(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为负奇数
return half * half / x;
}
}
int main() {
double x;
int n;
cout << "请输入x和n:";
cin >> x >> n;
double result = pow(x, n);
cout << x << "的" << n << "次幂为:" << result << endl;
return 0;
}
```
例如输入x=2, n=-3,输出结果为0.125。
阅读全文