习题1-3，连续合

The_Dawn_Star

于 2013-02-06 17:38:53 发布

阅读量333

点赞数

分类专栏：算法竞赛入门经典系列

本文链接：https://blog.csdn.net/wlx65003/article/details/8574537

版权

算法竞赛入门经典系列专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一种不使用循环结构的递归算法实现方式，该算法可以计算从1加到n的总和。通过数学公式 (1+n)*n/2 的直接应用，实现了对连续整数求和的功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

输入正整数n，输出1+2+…+n的值，不准使用循环结构语句(for、(do)while、goto)。

#include <cstdlib>
#include <iostream>
using namespace std;

int main(int argc, char *argv[])
{
    int n;
    scanf("%d",&n);
    printf("%d",(1+n)*n/2);
    system("pause");
    return EXIT_SUCCESS;
}