语言算法和程序设计方法.pptx

第6 章 语言算法和程序设计方法;从算法到程序再到软件 ;算法 一项工作如何被完成的步骤 数学问题寻找如何解决特定问题的方法 一个著名的算法 欧几里德算法求两个正整数A和B的最大公约数 如96的最大公约数是3 第一步比较A和B这两个数将A设置为较大的数B设置 为较小的数 第二步A除以B得到余数C 第三步如果C等于0则最大公约数就是B 否则将B赋值给AC赋值给B重复进行第二三步;图灵理论 只要能被分