Question

某算法如下所示：
S1：a←1，b←9，n←8，i←0
S2：d←（b-a）/n
S3：x←a+d×i
S4：輸出x
S5：i←i+1
S6：若i≤n，則轉(zhuǎn)S3，否則結(jié)束．
試解答以下問題：
（1）寫出該算法依次輸出的結(jié)果；
（2）若要求依次輸出的結(jié)果為“1，3，5，7，9”，則該程序應(yīng)做怎樣的改動(dòng)？

Answer 1

分析：（1）模擬算法過程，根據(jù)當(dāng)型循環(huán)語句的特點(diǎn)，即可寫出該算法依次輸出的結(jié)果；
（2）根據(jù)輸出結(jié)果的特點(diǎn)是輸出的數(shù)間隔是2可將變量i的步長改成2即可．

解答：解：（1）a=1，b=9，n=8，i=0，則d=1，x=1，輸出1，
i=1，滿足條件i≤8，則執(zhí)行循環(huán)，x=1+1×1=2，輸出2，
i=2，滿足條件i≤8，則執(zhí)行循環(huán)，x=1+1×2=3，輸出3，
依此類推…，輸出4，5，6，7，8，
i=9，不滿足條件i≤8，則退出循環(huán)，
∴該算法依次輸出的結(jié)果是1，2，3，4，5，6，7，8；
（2）∵要求依次輸出的結(jié)果為“1，3，5，7，9”，輸出的數(shù)間隔是2，
∴將該程序S5：i←i+1改成“S5：i←i+2”即可．

點(diǎn)評：本題主要考查了算法偽代碼，以及當(dāng)型循環(huán)結(jié)構(gòu)，循環(huán)結(jié)構(gòu)有兩種形式：當(dāng)型循環(huán)結(jié)構(gòu)和直到型循環(huán)結(jié)構(gòu)，當(dāng)型循環(huán)是先判斷后循環(huán)，直到型循環(huán)是先循環(huán)后判斷，同時(shí)考查了分析問題的能力，屬于中檔題．