Question

寫出求滿足1×3×5×7×…×n＞50 000的最小正整數(shù)n的算法并畫出相應的程序框圖．

Answer 1

解：算法如下：
第一步，S=1，i=3．
第二步，如果S≤50 000，則執(zhí)行第三步，否則執(zhí)行第五步．
第三步，S=S×i．
第四步，i=i+2，返回執(zhí)行第二步．
第五步，i=i-2．
第六步，輸出i．
程序框圖如下圖所示：

分析：由已知中程序的功能為用循環(huán)結構計算1×3×5×7×…×n的值，與50 000比較大小的算法，累乘積運算，且要反復運算，可令循環(huán)變量的初值為1，終值為超過50000，步長為2，由此確定循環(huán)前和循環(huán)體中各語句，即可得到相應的程序框圖．
點評：本題考查的知識點是設計程序框圖解決實際問題，其中熟練掌握利用循環(huán)進行累加和累乘運算的方法，是解答本題的關鍵．