在C语言中用递归求x的n次方

下面是C语言中用递归求x的n次方的代码：

#include<stdio.h>

double power(double x, int n){
    if(n == 0)          //x的0次方为1
        return 1;
    if(n == 1)          //x的1次方为x
        return x;
    if(n < 0)           //如果n为负数，则返回1除以x的-n次方
        return 1 / power(x, -n);
    else{
        double res = power(x, n/2);    //先计算x的n/2次方
        if(n % 2 == 0)      //如果n为偶数
            return res * res;
        else                //如果n为奇数
            return res * res * x;
    }
}

int main(){
    double x = 2.5;
    int n = 4;
    printf("%.2f的%d次方为%.2f\n", x, n, power(x, n));
    return 0;
}

在这个程序中，我们定义了一个名为power的递归函数，用来计算x的n次方。首先判断n的值，如果n为0，则返回1；如果n为1，则返回x；如果n为负数，则返回1除以x的-n次方；否则，将问题分解为计算x的n/2次方，然后根据n的奇偶性计算x的n次方。最后，在main函数中调用power函数，并打印结果。