K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
忽略编程语言本身的整数溢出问题,仅从算法效率和可行性角度判断。
使用for循环从1遍历到n,逐个累加求和
使用等差数列求和公式sum = n * (n + 1) / 2直接计算
sum = n * (n + 1) / 2
使用递归实现,公式为f(n) = n + f(n-1),边界f(1)=1
f(n) = n + f(n-1),边界f(1)=1
先开辟长度为n的数组存储1到n的所有数,再遍历数组累加求和