c语言递归求1+2+...加到100的和

最新推荐文章于 2025-06-03 20:44:18 发布

守护砂之国泰裤辣

最新推荐文章于 2025-06-03 20:44:18 发布

阅读量1.4w

点赞数 11

CC 4.0 BY-SA版权

分类专栏：递归 c数据结构文章标签：递归尾递归 c语言累加求和

本文链接：https://blog.csdn.net/Richard1997/article/details/79322555

递归同时被 2 个专栏收录

11 篇文章

订阅专栏

c数据结构

8 篇文章

订阅专栏

本文通过递归算法和高斯公式介绍了两种求1到100整数之和的方法，并对比了普通递归与尾递归的不同实现。

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

有些函数式编程语言是没有循环的，如Lisp。那么高斯同学的1+2+3+...+100如何用递归求解呢?

下面给出递归算法求高斯同学的5050：

#include <stdio.h>

int add(int n)
{
    if (n < 1)
        return 0;
    return n + add(n - 1);
}

int main(void)
{
    printf("%d\n", add(100));
    return 0;
}

尾递归：

#include <stdio.h>

int add(int n, int result)
{
    if (n < 1)
        return result;
    return add(n - 1, result + n);
}

int main(void)
{
    printf("%d\n", add(100, 0));
    return 0;
}

高斯同学说一行代码更简单：