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

以下是实现x的n次方的代码：

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乘以其结果。

相关问题

简单实现x的n次方 分数 10 作者 颜晖 单位 浙大城市学院 本题要求实现一个计算x n (n≥0)的函数。 函数接口定义: double mypow( double x, int n ); 函数mypow应返回x的n次幂的值。题目保证结果在双精度范围

内。 输入格式: 输入第一行为测试用例个数，后面每一行包括两个实数x和n。 输出格式: 对于每一对输入数据，按照如下格式输出： 当结果小数部分为0时： x^n = 整数部分 当结果小数部分不为0时： x^n = 整数部分.小数部分 其中，整数部分和小数部分均保留4位小数。 输入样例: 2 2 3 2 10 输出样例: x^n = 8.0000 x^n = 100.0000

简单实现x的n次方 分数 10 作者 颜晖 单位 浙大城市学院 本题要求实现一个计算x n （n≥0）的函数。 函数接口定义： double mypow( double x, int n ); 函数mypow应返回x的n次幂的值。题目保证结果在双精度范围内

这是一个编程题目，目标是编写一个名为`mypow`的函数，用于计算任意实数`x`的非负整数`n`次幂。以下是用C++语言的一个简单实现，由颜晖老师提供，他在浙江大城市学院工作：

// 定义my_pow函数，接受double类型的x和int类型的n作为参数
double mypow(double x, int n) {
    // 针对n为0的情况，任何数的0次幂都是1
    if (n == 0)
        return 1.0;

    // 如果n是正数，通过递归或循环实现x的乘方运算
    // 这里使用了快速幂算法来提高效率，避免大数溢出
    double result = 1.0;
    while (n > 0) {
        // 判断n是否为奇数，如果是，则将结果与x相乘
        if (n % 2 == 1)
            result *= x;

        // 将x自乘，n除以2
        x *= x;
        n /= 2;
    }
    return result;
}

在这个实现中，我们处理了特殊情况(n=0)，然后使用循环结构，每次迭代都检查n是否为奇数，并相应地更新结果。这样可以减少乘法操作的次数，适用于大规模的幂运算。