4.3 程序框图举例.pptxVIP

第四章 框图程序框图举例 阅读左边的程序框图： 请问当m=8251，n=6105时，输出的m值是多少？ 8251=6105×1+2146 6105=2146×2+1813 2146=1813×1+333 1813=333×5+148 333=148×2+37 148=37×4+0 辗转相除法（欧几里得算法） n0？ 阅读右边的程序框图： 请问当m=1995，n=228时，输出的m值是多少？ 1995=228×8+171 228=171×1+57 171=57×3 所以，最大公约数是57. 更相减损术 阅读右边的程序框图： 请问当a=168，n=93时，输出的b值是多少？ 168-93=75， 93-75=18， 75-18=57， 57-18=39， 39-18=21， 21-18=3， 18-3=15， 15-3=12， 12-3=9， 9-3=6， 6-3=3. 秦九韶算法 开始 输入n, an, x v=an v=vx+ai 输入ai i≥0？ i=n-1 i=i-1 结束 Y 输出v N 在右述的程序框图中，n=5 a1=5，a2= - 5，a3= - 4，a4=3，a5= - 6 a0=7，x=5，求输出v的值. f(x) = 2x5-5x4-4x3+3x2-6x+7