必修3知识点总结.docVIP

PAGE PAGE 1 PAGE PAGE 1 必修3知识点总结 第一章 循环结构：在一些算法中，经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况， 这就是循环结构，反复执行的处理步骤为循环体，显然，循环结构中一定包含条件结构。 循环结构又称重复结构，循环结构可细分为两类： （1）一类是当型循环结构，如下左图所示，它的功能是当给定的条件P成立时，执行A框，A框执行完毕后，再判断条件P是否成立，如果仍然成立，再执行A框，如此反复执行A框，直到某一次条件P不成立为止，此时不再执行A框，离开循环结构。 （2）另一类是直到型循环结构，如下右图所示，它的功能是先执行，然后判断给定的条件P是否成立，如果P仍然不成立，则继续执行A框，直到某一次给定的条件P成立为止，此时不再执行A框，离开循环结构。 A成立 A 成立 不成立 P 不成立 P 成立 A p p 当型循环结构 直到型循环结构 求最大公因素有两种方法，一种是“辗转相除法”，另外一种是“更相减损术”，如果两种方法忘记，就用小学学的短除法来求。 辗转相除法