Visual Basic 6.0程序设计 作者 黄学平 主编 Ⅲ-06 normal algorithms.pptVIP

常用算法 一累加、累乘 累加就是在原来的和的基础上一次又一次地再加上一个数 2.1累乘 又叫连乘是在原来积的基础上一次又一次地再乘上一个数。 最大值或最小值 二、用辗转相除法求两自然数m，n的最大公约数和最小公倍数。 算法：(1)对于已知两数m，n，使得mn； (2) m除以n得余数r； (3)若r=0，则n为最大公约数结束；否则执行(4)； (4)m? n，n? r，再重复执行(2)。 三、穷举法 穷举法（又称“枚举法”）的基本思想是： 一列举各种可能的情况，并判断哪一种可能是符合要求的解 这是一种“在没有其它办法的情况的方法”，是一种最“笨”的方法，然而对一些无法用解析法求解的问题往往能奏效，常常采用循环来处理穷举问题。 求所有的两位数AB 穷举法采用循环实现 递推法 当得到问题规模为i-1的解后，能从已求得的规模为 1，2，……，i-1的一系列解，构造出问题规模为i的解。 * 算法是指解决问题的一种方法或者一个过程 程序被认为是使用某种程序设计语言对一种算法的具体实现 例：求1～100的整数之和 。 Sum = 0 For i = 1 To 100 Sum = Sum + i Next i Print Sum 例1 1.累加 在线教务辅导网： 教材其余课件及动画素材请查阅在线教务辅导网 QQ:349134187