四川省大英县育才中学2015届高三数学（文科）第一轮复习课件：算法复习课.pptVIP

必修三1.2习题课 练习．下列程序执行后输出的结果是（　　） n=5 s=0 WHILE s5 s=s+n n=n-1 WEND PRINT n END A. -1 B. 4 C. 1 D. 2 Ｂ 6.下列程序输出的结果是（ ）． i＝1 S＝0 WHILE i＝4 S＝S*2＋1 i＝i＋1 WEND PRINT S END A．15 B．7 C．3 D．19 S=0，i=14； S=S*2+1=1，i=24； S=S*2+1=3，i=34； S=7，i=4=4； S=15，i=54．选A． 【通法】处理程序框图或算法语句中的循环结构 问题时，最为通用的方法是将前三次的循环结果 列出，通过归纳分析得出问题结论． 【例1】分别利用辗转相除法和更相减损术求261和319的最大公约数 【解】辗转相除法： 319÷261=1（余58）;261÷58=4（余29）; 58÷29=2（余0） ∴319与261的最大公约数是29． 更相减损术： 319—261=58;261—58=203;203—58=14