6-1 简单实现x的n次方 分数 10 作者 颜晖 单位 浙大城市学院 本题要求实现一个计算x n (n≥0)的函数。 函数接口定义: double mypow( double x, int n ); 函数mypow应返回x的n次幂的值。题目保证结果在双精度范围内。 裁判测试程序样例: #include <stdio.h> double mypow( double x, int n ); int main() { double x; int n; scanf("%lf %d", &x, &n); printf("%f\n", mypow(x, n)); return 0; } /* 你的代码将被嵌在这里 */ 输入样例: 0.24 4 输出样例: 0.003318 代码长度限制 16 KB 时间限制 400 ms 内存限制 64 MB
时间: 2024-01-19 07:02:54 浏览: 130
x的n次方(函数调用).cpp
以下是实现x的n次方的代码:
```c
double mypow(double x, int n) {
if (n == 0) {
return 1;
}
if (n < 0) {
return 1 / mypow(x, -n);
}
if (n % 2 == 0) {
double half = mypow(x, n / 2);
return half * half;
}
return x * mypow(x, n - 1);
}
```
思路是使用递归,先判断n是否等于0或小于0,如果是则直接返回1或1/x的-n次方。如果n是偶数,则递归计算x的n/2次方,然后返回其平方。如果n是奇数,则递归计算x的n-1次方,然后返回x乘以其结果。
阅读全文