c++ 编写递归函数,计算x的y(y>0次幂)
时间: 2024-09-25 14:12:36 浏览: 50
C++利用递归实现走迷宫
在 C++ 中编写递归函数来计算 x 的 y 次方,当 y > 0 时,可以使用以下模板。这个函数名为 `powRecursively`,它通过基本情况(当 y 为 0 或 1 时)以及递归情况(y 被减小并继续计算)实现了幂运算。
```cpp
#include <iostream>
// 递归计算 x 的 y 次方
int powRecursively(int x, int y) {
// 基本情况:0 的任何次方都是 1,1 的任何次方还是 1
if (y == 0)
return 1;
else if (y == 1)
return x;
// 递归情况:y > 1 时,x 的 y 次方等于 x 的 (y-1) 次方乘以 x
else
return x * powRecursively(x, y - 1);
}
int main() {
int base = 5; // 要求的基数
int exponent = 3; // 要求的指数
// 计算并打印结果
int result = powRecursively(base, exponent);
std::cout << "The result of " << base << " to the power of " << exponent << " is: " << result << std::endl;
return 0;
}
```
阅读全文