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

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

A

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

B

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

C

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

D

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

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析