c++经典的递归案例:使用尾递归优化求和
作者:野牛程序员:2023-11-20 10:14:50 C++阅读 2743
c++经典的递归案例:使用尾递归优化求和
#include <iostream>
// 经典的递归案例:使用尾递归优化求和
int sumTail(int n, int result = 0) {
// 基本情况:当n为0时,返回结果;否则,递归调用
return (n == 0) ? result : sumTail(n - 1, n + result);
}
int main() {
// 求和示例:计算1到5的和
int result = sumTail(5);
std::cout << "1到5的和是:" << result << std::endl;
return 0;
}野牛程序员教少儿编程与信息学奥赛-微信|电话:15892516892

