DJ8--算法与程序设计-v1分解.ppt

8.2.3 最大公约数问题--迭代算法 利用迭代算法解决问题，需要做好以下三个方面的工作： （1）确定迭代变量。 （2）建立迭代关系式。 （3）对迭代过程进行控制。 8.2 典型问题的算法设计 8.2.3 最大公约数问题--迭代算法 图8-5 欧几里德算法的迭代计算过程 3、用迭代算法求解最大公约数 以136和58为例： 第1步，136÷58=2 余20； 第2步，58÷20=2 余18； 第3步，20÷18=1 余2； 第4步，18÷2=9 余0 算法结束。则最大公约数为2。 8.2 典型问题的算法设计 8.1 算法 8.2 典型问题的算法设计 8.3 数据结构 8.4 程序设计 第8章 算法与程序设计 第八章 算法与程序设计 8.3 数据结构 8.3.1 计算机语言中的数据组织 1.数组的数据组织 数组是一种在实际应用中非常重要的数据组织形式，在大量的程序设计中，也是循环控制结构的重要支撑。 举例来说，当完成10个变量的求和计算，可以通过声明10个变量a1、a2、a3、a4、a5、a6、a7、a8、a9、a10，将变量赋值后，通过计算a1 + a2 + a3 + a4 + a5 + a6 + a7 + a8 + a9 + a10 即可获得最终的答案。而假如需要完成1000个变量甚至10000个变量的求和计算，则