用函数的递归调用求a的n次方。C语言

可以使用以下递归函数来计算 a 的 n 次方：

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

这个函数会根据指数的正负和奇偶性来进行递归计算，如果指数为 0，返回 1；如果指数为 1，返回底数；如果指数为负数，返回 1 除以正数幂的结果；否则，将指数拆成两个相等的部分，分别计算后再相乘，如果指数为奇数，则还需要额外乘以一个底数。

相关问题

用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