c语言使用递归求x的n次方

以下是两个使用递归求x的n次方的C语言例子：

1. 使用函数pow()递归求解

#include <stdio.h>

int pow(int x, int n) {
    if (n == 0) {
        return 1;
    } else {
        return x * pow(x, n - 1);
    }
}

int main() {
    int x, n, ret;
    printf("请输入x，n:\n");
    scanf("%d %d", &x, &n);
    ret = pow(x, n);
    printf("求得%d的%d次幂为%d\n", x, n, ret);
    return 0;
}

2. 在main()函数中递归求解

#include <stdio.h>

int pow(int x, int n) {
    if (n == 0) {
        return 1;
    } else {
        return x * pow(x, n - 1);
    }
}

int main() {
    int x, n, sum;
    printf("请输入x，n:\n");
    scanf("%d %d", &x, &n);
    sum = pow(x, n);
    printf("求得%d的%d次幂为%d\n", x, n, sum);
    return 0;
}

相关问题

在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函数，并打印结果。

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次方的结果。