问题: 设计一个算法求s=1的平方 2的平方 3************** 100的平方
解答:
设计一个算法求 S = 1²+2²+3²+...+100²
∵(n-1)³ = (n-1)(n²-2n+1) = n³-3n²+3n-1
--->n³-(n-1)³ = 3n²-3n+1，
令n分别 = 1、2、3、....、n--->
1³-0³ = 3•1² - 3•1 + 1
2³-1³ = 3•2² - 3•2 + 1
3³-2³ = 3•3² - 3•3 + 1
......
n³-(n-1)³=3•n²-3•n + 1
相加：n³ = 3(1²+2²+...+n²)-3(1+2+...+n)+n
= 3S - (3/2)n(n+1)+n
--->S = [n³-n+3n(n+1)/2]/3
= [2n(n-1)(n+1)+3n(n+1)]/6
= n(n+1)(2n+1)/6
令n=100--->S = 100×101×201÷6 = 338350
版权及免责声明
1、欢迎转载本网原创文章，转载敬请注明出处：侨谊留学（www.goesnet.org）；
2、本网转载媒体稿件旨在传播更多有益信息，并不代表同意该观点，本网不承担稿件侵权行为的连带责任；
3、在本网博客/论坛发表言论者，文责自负。
