c++经典的递归案例:使用尾递归优化计算幂
作者:野牛程序员:2023-11-20 10:10:59 C++阅读 2688
c++经典的递归案例:使用尾递归优化计算幂
#include <iostream>
// 经典的递归案例:使用尾递归优化计算幂
double powerTail(double base, int exponent, double result = 1.0) {
// 基本情况:如果指数为0,返回结果;否则,递归调用
return (exponent == 0) ? result : powerTail(base, exponent - 1, base * result);
}
int main() {
// 计算2的5次幂
const double base = 2.0;
const int exponent = 5;
// 输出2的5次幂
std::cout << base << "的" << exponent << "次幂是:" << powerTail(base, exponent) << std::endl;
return 0;
}野牛程序员教少儿编程与信息学奥赛-微信|电话:15892516892

