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

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

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

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

#include 

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 

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-1) 相加，实现递归计算。

在主函数中，我们调用 sum 函数，并将参数设为 100，以求得1到100的累加和。结果为：5050。

使用递归函数求解问题可以使代码更加简洁明了，并且能够更好地体现出算法思想的本质。同时，递归函数也有一定的缺点，比如递归过程可能会占用大量的内存空间，需要注意优化。

总之，递归函数是一个重要的编程概念，值得我们深入学习和使用。