竞赛
考级
题目求等差数列求和,已知等差数列公式为(首项+末项)x项数÷2 按题目整理,也就是(1+n)*n/2 得代码: 时间复杂度:O(1) 空间复杂度:O(1) 当然,此题也有第二解法,即枚举1~n 解法1 高效,适合考试使用 解法2 枚举,适合平日code 解法2: 时间复杂度:O(n) 空间复杂度:O(1) 看都看到这了,点个赞再走呗
递归的和高斯的 递归: 高斯:
这道题让我想起了一道题 说我们没有高斯聪明 不准使用等差末列
题解
这道题那么简单,不会的就看吧
***高斯求和公式:(首项+末项)项数/2 ** 完全用不上循环 简直太爽了~~
提交答案之后,这里将显示提交结果~