算法例子分析.docVIP

算法例子： 1、更相减损法 STEP1：输入M，N STEP2：如果 MN 那么交换M，N（保证MN） STEP3：M=M-N STEP4：如果MN 那么交换 M，N STEP5：如果M=N 那么输出M 否则转 STEP3 程序： INPUT “M,N=”;M,N IF MN THEN T=M M=N N=T END IF WHILE MN M=M- N IF MN THEN T=M M=N N=T END IF WEND PRINT “M=”;M 2、秦九韶算法 求多项式f(x)=x5+x4+x3+x2+x+1，当X=5时的值呢？ 求多项式f(x)=5x5+2x4+3.5x3-2.6x2+1.7x+1，当X=5时的值呢？ 算法分析： V0=an Vk=vk-1*x+an-k(k=1,2,……n) STEP1：输入次数n，最高次项的系数an和x的值 STEP2：将V的值初始化为an，I=N-1 STEP3：输入I次项的系数ai STEP4：V=V*X+ai，I=I-1 STEP5：如果I大于或等于0，返回STEP3，否则输出V的值 流程图： 开始 输入N，an和x的值 V=an I=N-1 I=I-1 I0? YES v=v*x+ai NO 输入ai 输出V 结束 程序：INPUT “N=”;N INPUT “AN=”;A INPUT “X=”;X V=a I=n-1 WHILE I=0 PRINT “I=”;I Input “ai=”;a V=v*x+a I=I-1 Wend Print v End 3、数制的转换 (1)把二进制数110011化为十进制：方法是写出按权展开式，然后求和 设计一个算法，把K进制数A（共有N位），化为十进制数B。 算法：本程序主要是重复执行ai*ki-1的累加操作，用循环结构来实现。 STEP1：输入A,K,N的值 STEP2：将B的值初始化为0，I的值初始化为1 STEP3：B=B+ ai*ki-1，I=I+1 STEP4：判断IN是否成立？若是执行STEP5，否则执行STEP3 STEP5：输出B 程序： INPUT A,K,N=;A,K,N B=0 I=1 T=A MOD 10 DO B=B+T*K^(I-1) A=A\10 T=A MOD 10 I=I+1 LOOP UNTIL IN PRINT B END （2）设计一个程序，实现“除K取余法”的算法 把一个K进制数化为十进制数的常用方法是“除K取除法” STEP1：给定十进制正整数A和转化后的数的基数K STEP2：求出A除以K所得的商Q，余数R。 STEP3：若Q0，则A=Q，返回第二步；否则，执行STEP4 STEP4：将依次得到的余数从右到左排列，得到K进制数。 程序： INPUT A,K=;A,K B=0 I=0 DO Q=A\K R=A MOD K B=B+R*10^I I=I+1 A=Q LOOP UNTIL Q=0 PRINT B END