递归的和高斯的 递归： 高斯：

等差数列求和：(首项+末项)*项数/2 见： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

题目求等差数列求和，已知等差数列公式为(首项+末项)x项数÷2 按题目整理，也就是(1+n)*n/2 得代码： 时间复杂度：O(1) 空间复杂度：O(1) 当然，此题也有第二解法，即枚举1~n 解法1 高效，适合考试使用 解法2 枚举，适合平日code 解法2： 时间复杂度：O(n) 空间复杂度：O(1) 看都看到这了，点个赞再走呗

这道题让我想起了一道题 说我们没有高斯聪明 不准使用等差末列

题解

这道题那么简单，不会的就看吧

***高斯求和公式：（首项+末项）项数/2 ** 完全用不上循环 简直太爽了~~