2013届高考数学一轮复习 1.3 算法初步 框图 理.pptVIP

【解析】30÷18＝1余12；18÷12＝1余6；12÷6＝2，∴输出的是6. 程序： n＝0 m＝0 DO 　INPUT　x 　n＝n＋1 　IF　x0　THEN m＝m＋1 END　IF LOOP UNTIL n20 PRINT m END 【点评】(1)在用WHILE语句和UNTIL语句编写程序解决问题时，一定要注意它们的格式及条件的表述方法．WHILE语句中是当条件满足时执行循环体，而UNTIL语句中是当条件不满足时执行循环体． (2)在解决一些需要反复执行的运算任务，如累加求和、累乘求积等问题中应主要考虑利用循环语句来实现． 三、算法案例 例3(1)用辗转相除法或更相减损术求375和85的最大公约数； (2)用秦九韶算法计算f(x)＝x5＋2x4＋3x3＋4x2＋5x＋6在x＝2时的值； (3)将七进制数235(7)转化为八进制数． 【解析】(1)用辗转相除法： 375＝85×4＋35 85＝35×2＋15 35＝15×2＋5 15＝3×5＋0 ∴375与85的最大公约数为5. 用更相减损术： 375－85＝290 290－85＝205 205－85＝120 120－85＝35 85－35＝50 50－35＝15 35－15＝20 20－15＝5 15－5＝10 10－5＝5. ∴375与85的最大公约数为5. (2)f(x)＝((((x＋2)x＋3)x＋4)x＋5)x＋