码迷,mamicode.com
首页 > 其他好文 > 详细

1+2*2+3*3+4*4+...+n*n计算

时间:2014-06-10 00:15:36      阅读:472      评论:0      收藏:0      [点我收藏+]

标签:c   blog   a   http   html      

此文来源:http://www.jsblog.cn/user1/769/38033.html

比较好玩的做法:
想像一个有圆圈构成的正三角形, 
第一行1个圈,圈内的数字为1 
第二行2个圈,圈内的数字都为2, 
以此类推 
第n行n个圈,圈内的数字都为n, 
我们要求的平方和,就转化为了求这个三角形所有圈内数字的和。设这个数为r 
下面将这个三角形顺时针旋转60度,得到第二个三角形 
再将第二个三角形顺时针旋转60度,得到第三个三角形 
然后,将这三个三角形对应的圆圈内的数字相加, 
我们神奇的发现所有圈内的数字都变成了2n+1 
而总共有几个圈呢,这是一个简单的等差数列求和 
1+2+……+n=n(n+1)/2 
于是3r=[n(n+1)/2]*(2n+1) 
r=n(n+1)(2n+1)/6 

 

 

1+2*2+3*3+4*4+...+n*n计算,布布扣,bubuko.com

1+2*2+3*3+4*4+...+n*n计算

标签:c   blog   a   http   html      

原文地址:http://www.cnblogs.com/luckyflower/p/3752625.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!