3.4简单程序设计举例.pptVIP

3.4　简单程序设计举例 问题的提出　 数学家高斯9岁那年，他的老师想出一道题目想让学生们做一个上午：将1到100（也许更大）的数字相加的和是多少？当其它同学还在计算着前几个数字和的时候，高斯就站了起来，手里的板子上写着正确的答案。 高斯如何找到正确答案的呢？ 求解问题的精美算法 求解问题的式子： 　1＋2＋3＋……＋98＋99＋100 换一个方式看这个式子 　1＋2＋3＋……＋98＋99＋100 用这种形式相加时，每次相加的结果总是为 101。从1到50分别对应加上100到51，共有50 对。于是从1加到100的结果为50＊101＝5050 　 工给出一个问题精美的解，首先必须考虑是否有什么分式或别的什么方法来求解。这样往往可以将复杂问题简化。 下面就是程序1。用高斯的算法来计算和。 程序1 //功能：求1到100之间的数字相加之和的精美算法。 #includeiostream.h Void main( ) { const int max=100; int sum; sum=(max/2)*(1+max); cout“The summing result is”sum‘\n’; } 求解问题的原始算法 高斯的同学采用的是一种更原始、更自然的途径：逐一将数字相加，最后得到结果。当用计算机做为计算工具时，可以将这种低效率掩盖。 见程序2。 程序2 //