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

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

#include <stdio.h>

double power(double x, int n) {
    if (n == 0) {   // 如果n为0，返回1
        return 1;
    } else if (n % 2 == 0) {    // 如果n为偶数，递归计算x^(n/2)的平方
        double y = power(x, n/2);
        return y * y;
    } else {    // 如果n为奇数，递归计算x^(n-1)和x的乘积
        return x * power(x, n-1);
    }
}

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

在这个递归函数中，如果n为偶数，我们可以使用一个小技巧，将x^n转化为(x^(n/2))^2，这样可以减少递归的次数。如果n为奇数，我们可以递归计算x^(n-1)和x的乘积。函数返回结果为double类型，因为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。

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

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

#include <stdio.h>
#include <stdlib.h>

//递归解决x的n次方
int power(int x, int n){
    if(n == 0){
        return 1;
    }
    else{
        return x * power(x, n-1);
    }
}

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