ylbtech-Arithmetic:Console-算法[for]-高斯数 |
1.A,案例(该案例不在于用for去实现,而在于高斯的解法,给人的启迪。) |
-- ========================================================
-- ylb:算法
-- Type:算法[for]
-- munu:高斯数
-- ylb:算法
-- Type:算法[for]
-- munu:高斯数
-- 20:32 2012/3/16
-- ========================================================
-- ========================================================
案例:
1787年,在德国一所乡村小学的三年级课堂里,数学老师出了一道计算题:
1+2+3+4+5+···+98+99+100.
把100个数一个一个地加起来,这件事让三年级的小同学来做,是一种考验。
不料,老师刚说完题目,班级里的一位学生,名叫高斯,就把他写好答案的小石班交上去了。
起初老师毫不在意。这么快就交来,谁知道写了些什么呢?
后来发现,全班只有一个人做对,这就是飞快交卷的高斯。
高斯解答的方法更使老师惊讶不已。
高斯把这100个数字从两头往中间,一边去一个,配起对来,1和100,2和99,3和98,···,共计配成50对,每一对数字相加都等于101,因而原式=101*50=5050。
本文转自ylbtech博客园博客,原文链接:http://www.cnblogs.com/ylbtech/archive/2013/02/21/2921445.html,如需转载请自行联系原作者