递归求连续整数和c++
时间: 2024-09-26 22:11:37 浏览: 37
递归求解一串连续整数之和通常涉及编写一个函数,该函数会不断调用自身直到达到基本情况,然后逐步累加结果。在C++中,可以这样实现:
```cpp
#include <iostream>
// 定义递归函数求和
long long sum(int n) {
// 基本情况:如果n为0,则返回0
if (n == 0)
return 0;
else
// 如果n大于0,将当前值加上前一个整数的和
return n + sum(n - 1);
}
int main() {
int start, end; // 输入范围的开始和结束值
std::cout << "请输入连续整数的起始和结束点: ";
std::cin >> start >> end;
// 确保结束点不小于开始点
if (end < start) {
std::cout << "错误: 结束点应在开始点之后。\n";
return 1;
}
long long totalSum = sum(end); // 调用函数计算总和
std::cout << "连续整数从 " << start << " 到 " << end << " 的和是: " << totalSum << "\n";
return 0;
}
```
在这个例子中,`sum()`函数是一个递归函数,当输入的数字减少到0时,递归结束。在`main()`函数中,用户输入一个区间范围,然后调用`sum()`函数计算和。
阅读全文