C语言:递归计算1+2+3+...+n-1+n

要求n的最大值达到10^9可是这样递归就要占用几十GB的内存,根本不可能吧... 要求n的最大值达到10^9可是这样递归就要占用几十GB的内存,根本不可能吧 展开
 我来答
飞起来的馒头
2017-03-12 · TA获得超过136个赞
知道小有建树答主
回答量:188
采纳率:25%
帮助的人:85.4万
展开全部
我觉得如果是输入一个数字n
计算从1~n直接全部数字的和
可以把收尾相加作为一组*组数

可以推出公式
(n+1)*n/2

比如9!=45
(9+1)*9/2=45
比如20!=210
(20+1)*20/2=210
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式