‏编写递归函数求x的n次方, 并调用此函数求2的5次方。 ‏c

以下是求 x 的 n 次方的递归函数：

double power(double x, int n) {
    if (n == 0) {
        return 1;
    } else if (n % 2 == 0) {
        double temp = power(x, n / 2);
        return temp * temp;
    } else {
        double temp = power(x, (n - 1) / 2);
        return x * temp * temp;
    }
}

这个函数采用了快速幂算法，可以在 O(log n) 的时间复杂度内计算出 x 的 n 次方。

要求 2 的 5 次方，只需要调用上述函数：

double result = power(2, 5);
printf("%f\n", result); // 输出 32.000000

即可得到结果，输出为 32.000000。

相关问题

用C语言编写递归函数求x的n次方, 并调用此函数求2的5次方。

以下是用C语言编写递归函数求x的n次方的代码：

#include <stdio.h>

double power(double x, int n) {
    if (n == 0) {
        return 1;
    } else if (n % 2 == 0) {
        double y = power(x, n / 2);
        return y * y;
    } else {
        double y = power(x, (n - 1) / 2);
        return x * y * y;
    }
}

int main() {
    double result = power(2, 5);
    printf("2的5次方等于%.0f\n", result);
    return 0;
}

在这个递归函数中，如果n等于0，返回1；如果n是偶数，返回x的n/2次方的平方；如果n是奇数，返回x乘以x的(n-1)/2次方的平方。这个函数的时间复杂度是O(log n)，因为每次递归都将n减半，所以最多需要递归log n次。

在main函数中，我们调用了power函数，求2的5次方，得到结果32。

C语言:编写递归函数求x的n次方, 并调用此函数求2的5次方。

好的，这是一个关于 C 语言的编程问题。可以使用递归算法来实现求 x 的 n 次方的功能。以下是一个示例代码：

#include <stdio.h>

double power(double x, int n)
{
    if (n == 0)
    {
        return 1.0;
    }
    else if (n == 1)
    {
        return x;
    }
    else
    {
        double t = power(x, n/2);
        if (n%2 == 0)
        {
            return t*t;
        }
        else
        {
            return t*t*x;
        }
    }
}

int main()
{
    double result = power(2.0, 5);
    printf("2^5 = %f\n", result);
    return 0;
}

输出结果为：

2^5 = 32.000000