首页
后端开发
C++
递归求和实现从1到N的加法算法

递归求和实现从1到N的加法算法

21 次浏览 0 条评论
cpp
cpp

1158：递归求1 + 2 + 3 + …… + N的值

题目描述：用递归的方法求 $1+2+3+...+N$ 的值。

输入：输入整数 N。

输出：输出和。

输入样例：

5

输出样例：

15

来源：No

解题思路

使用递归方法，假设 $f(N) = 1 + 2 + ... + N$ ，则有：

$$f(N) = N + f(N-1)$$

递归终止条件为 $f(1) = 1$。

核心代码示例

#include 

int sum_recursive(int N) {
    if (N == 1) return 1;
    return N + sum_recursive(N - 1);
}

int main() {
    int N;
    std::cin >> N;
    std::cout << sum>

此代码中 sum_recursive 函数用于递归求和，main 函数负责输入输出。

cpp 文件大小：172B