c语言中x的n次方递归

以下是C语言中计算x的n次方的递归实现：

#include <stdio.h>

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

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

这段代码中，power函数使用了递归的方式计算了x的n次方。当n为0时，函数返回1；当n为负数时，函数返回1除以x的-n次方；当n为偶数时，函数将x的n次方转化为x的n/2次方的平方；当n为奇数时，函数将x的n次方转化为x的n-1次方乘以x。通过这些递归式的转化，power函数可以计算出x的任意次方。

相关问题

c语言递归计算x的n次方

下面是一个递归计算x的n次方的C语言代码：

#include <stdio.h>

double power(double x, int n) {
    if (n == 0) { // 任何数的0次方都为1
        return 1.0;
    } else if (n % 2 == 0) { // 如果n为偶数，可以将x的n次方转换为x的n/2次方的平方
        double y = power(x, n/2);
        return y * y;
    } else if (n > 0) { // 如果n为奇数且大于0，可以将x的n次方转换为x的(n-1)次方乘以x
        return x * power(x, n-1);
    } else { // 如果n为负数，可以将x的n次方转换为1/x的(-n)次方
        return 1.0 / power(x, -n);
    }
}

int main() {
    double x;
    int n;
    printf("请输入底数x和指数n：");
    scanf("%lf %d", &x, &n);
    printf("%g的%d次方是%g\n", x, n, power(x, n));
    return 0;
}

在该代码中，我们使用了递归的思想来计算x的n次方。如果n为偶数，我们可以将x的n次方转换为x的n/2次方的平方；如果n为奇数且大于0，我们可以将x的n次方转换为x的(n-1)次方乘以x；如果n为负数，我们可以将x的n次方转换为1/x的(-n)次方。通过这些转换，我们可以将一个大的指数不断分解成更小的指数，最终计算出x的n次方的结果。

c语言编写求x的n次方的递归函数

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

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

该函数使用了递归的方式来求解x的n次方，其中当n为0时返回1，当n为负数时返回x的-n次方的倒数，当n为偶数时使用递归的方式求解x的n/2次方的平方，当n为奇数时使用递归的方式求解x的n-1次方并乘以x。