用c语言编写程序求x的y次方

编写一个C语言程序来计算整数x的整数y次方可以通过循环或递归方式实现。下面分别介绍这两种方法的实现：

方法一：循环实现

循环实现x的y次方可以通过累乘的方式来完成。考虑到y可能为负数或0的情况，需要进行适当的处理。

c
复制代码
#include <stdio.h>

// 函数声明
int power(int x, int y);

int main() {
    int x, y, result;
    
    // 输入x和y的值
    printf("Enter base (x): ");
    scanf("%d", &x);
    printf("Enter exponent (y): ");
    scanf("%d", &y);
    
    // 调用power函数计算x的y次方
    result = power(x, y);
    
    // 输出结果
    printf("%d^%d = %d\n", x, y, result);
    
    return 0;
}

// 定义power函数，使用循环计算x的y次方
int power(int x, int y) {
    int result = 1;
    int i;
    
    if (y >= 0) {
        for (i = 0; i < y; i++) {
            result *= x;
        }
    } else { // 处理y为负数的情况
        for (i = 0; i > y; i--) {
            result /= x;
        }
    }
    
    return result;
}

方法二：递归实现

递归实现x的y次方时，将问题分解为更小的子问题，直到达到基本情况（y为0或1）。

c
复制代码
#include <stdio.h>

// 函数声明
int power(int x, int y);

int main() {
    int x, y, result;
    
    // 输入x和y的值
    printf("Enter base (x): ");
    scanf("%d", &x);
    printf("Enter exponent (y): ");
    scanf("%d", &y);
    
    // 调用power函数计算x的y次方
    result = power(x, y);
    
    // 输出结果
    printf("%d^%d = %d\n", x, y, result);
    
    return 0;
}

// 定义power函数，使用递归计算x的y次方
int power(int x, int y) {
    if (y == 0) {
        return 1; // 任何数的0次方都为1
    } else if (y > 0) {
        return x * power(x, y - 1); // 正整数次方递归计算
    } else {
        return 1 / power(x, -y); // 处理负整数次方，转换为正整数次方
    }
}

解释关键点：

• 循环实现：利用for循环累乘x的y次，处理y为负数时则累除。

• 递归实现：通过递归方式将问题分解为更小的子问题，处理正整数和负整数次方的情况。

这两种方法各有优劣，选择合适的方法取决于实际需求和性能考虑。