探索與研究
怎樣根據(jù)上面逐項(xiàng)求和法的算法描述寫出算法步驟.
答:算法步驟:
S1 輸入多項(xiàng)式次數(shù)n、最高次項(xiàng)的系數(shù)an和x的值.
S2 將v的值初始化為an,將i的值初始化為n-1.
S3 輸入i次項(xiàng)的系數(shù)ai.
S4 v=vx+ai,i=i-1.
S5 判斷i是否大于或等于0.若是,則返回S3;否則,輸出多項(xiàng)式的值v.
習(xí)題1-3A
1.用“等值算法”,求下列兩數(shù)的最大公約數(shù):
(1)80,36;(2)294,84;(3)176,88.