当需要计算1到n的所有正整数之和，n最大可达10^9时，以下哪种是经过数学推导优化的最优实现方案？

qy375388 单选题 共 个子题

已知当前使用的编程语言单次循环迭代耗时约1ns，计算结果可存储在64位整数中不会溢出。

A

编写for循环，从1遍历到n逐次累加得到总和

B

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

C

直接套用高斯求和公式计算：sum = n * (n + 1) / 2

D

将1到n拆分为多个子区间，开启多线程并行累加各子区间的和

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论，来发表第一条吧