用递归函数求1到100的累加和

用递归函数求1到100的累加和

C语言中，递归函数是非常重要的一个概念，它本身就是一种算法思想，可以解决很多问题。在本篇文章中，我们将通过使用递归函数来求解1到100的累加和。

首先，我们考虑用循环来求解1到100的累加和，代码如下所示：

#include <stdio.h>

int main() {
    int i, sum = 0;
    for (i = 1; i <= 100; i++) {
        sum += i;
    }
    printf("1到100的累加和为：%d\n", sum);
    return 0;
}

这是循环求解的方法，很容易理解。但是，在本文中，我们将使用递归函数来完成同样的任务。递归函数的思想是将一个大问题分成若干个小问题，通过解决小问题来解决大问题。

下面是使用递归函数求1到100的累加和的代码：

#include <stdio.h>

int sum(int n) {
    if (n == 1) {
        return 1;
    } else {
        return n + sum(n - 1);
    }
}

int main() {
    printf("1到100的累加和为：%d\n", sum(100));
    return 0;
}

这里的 sum 函数是递归函数，它的作用是计算从 1 到 n 的和。当 n 为 1 时，递归结束。否则，将 n 与 sum(n