2015基本算法介绍.docVIP

基本算法介绍 算法实际上就是用计算机解决某个问题的方法和步骤，学习完循环和分支结构的语句后，实际上就可以编写任何复杂的程序了，而在程序的编写之前必须掌握程序算法的基本思想，即对不同问题处理时的计算机的解题步骤，下面就介绍一些基本的算法思想。 注意：对某一类问题的解决，有很多解决的方法，因此，同一个问题的程序设计，针对不同的算法可能编写出不同的程序，而我们在下面介绍的只是对某类问题的通用算法思想。另外，算法的设计不针对某一个具体的问题，希望大家在学习时，不要仅满足掌握相关例题的程序设计，而要学习算法的基本思想，学会以后遇到类似的问题时能运用该思想来解决问题。 累加算法 累加是程序设计中最常遇见的问题，比如求某单位职工的所有工资总和等。 累加算法的一般做法是定义一个变量 s，作为累加器使用，一般初值为0，再定义一个变量用来保存加数。一般在累加算法中的加数都是有规律可循，可结合循环程序来实现。 由前面可知，一个循环程序的设计，如果以下三方面确定下来：变量的赋初值、循环体的内容、循环结束条件，那么根据循环语句的格式，就很容易写出相应的循环程序。 例5-2-8 求1+2+3+……+100的累加和，并在窗体上打印输出。 分析： 设累加器S专门存放累加的结果，初值为0，加数用变量I表示 当I=1时， S的值应为0+1=1，即S= 0+1= S+I （执行语句S=S+I） 当I=2时， S的值应为