当需要计算从1到n的所有正整数之和，且n的取值最大可达10^18时，以下哪种实现方案最优？

zi037235 单选题共个子题

忽略编程语言本身的整数溢出问题，仅从算法效率和可行性角度判断。

使用for循环从1遍历到n，逐个累加求和

使用等差数列求和公式sum = n * (n + 1) / 2直接计算

使用递归实现，公式为f(n) = n + f(n-1)，边界f(1)=1

先开辟长度为n的数组存储1到n的所有数，再遍历数组累加求和

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析