编写程序:计算x的y次幂的递归函数getPower(int x,int y),并在主函数中实现输入和输出。c语言
时间: 2024-12-28 14:30:10 浏览: 14
在C语言中,你可以编写一个递归函数来计算给定数字的幂。递归函数的基本思路是将大问题分解成小问题,直到问题变得可以直接解决为止。下面是一个计算幂的递归函数示例:
```c
#include <stdio.h>
// 递归函数,用于计算x的y次幂
int getPower(int x, int y) {
// 基本情况:当y为0时,任何数的0次幂都是1
if (y == 0)
return 1;
// 递归情况:如果y是正奇数,则x乘以自身y次方;如果是偶数则除以2,再将x自乘一次
else if (y % 2 == 0)
return getPower(x, y / 2) * getPower(x, y / 2);
else
return x * getPower(x, y - 1); // y是奇数时,x * x^(y-1)
}
// 主函数,用于接收用户输入并显示结果
int main() {
int base, exponent;
printf("Enter the base number: ");
scanf("%d", &base);
printf("Enter the power: ");
scanf("%d", &exponent);
int result = getPower(base, exponent);
printf("The result of %d to the power of %d is: %d\n", base, exponent, result);
return 0;
}
```
在这个程序中,用户会被提示输入底数和指数,然后`getPower`函数会被调用来进行计算,并将结果输出到屏幕上。
阅读全文