C语言如何高效求1到100的和？

C语言求1到100的和

在C语言中,求1到100的和有几种常见的方法，以下是几种实现方式：

方法1：使用for循环

#include <stdio.h>
int main() {
    int sum = 0;
    for (int i = 1; i <= 100; i++) {
        sum += i;
    }
    printf("1到100的和是: %d\n", sum);
    return 0;
}

方法2：使用while循环

#include <stdio.h>
int main() {
    int sum = 0;
    int i = 1;
    while (i <= 100) {
        sum += i;
        i++;
    }
    printf("1到100的和是: %d\n", sum);
    return 0;
}

方法3：使用数学公式（更高效）

#include <stdio.h>
int main() {
    int sum = 100 * 101 / 2;  // 使用等差数列求和公式：n*(n+1)/2
    printf("1到100的和是: %d\n", sum);
    return 0;
}

方法4：使用递归

#include <stdio.h>
int sum_recursive(int n) {
    if (n == 1) return 1;
    return n + sum_recursive(n - 1);
}
int main() {
    printf("1到100的和是: %d\n", sum_recursive(100));
    return 0;
}

所有这些方法都会输出相同的结果：5050，数学公式方法是最高效的，因为它的时间复杂度是O(1)，而循环和递归方法的时间复杂度是O(n)。