Question

一個小球從100 m高度自由落下，每次落地后反跳回原高度的一半，再落下．設計一個算法，求它在第10次落地時共經過多少米？第10次反彈多高？畫出流程圖并用偽代碼表示．

Answer 1

答案：
解析：

　　解：這是一個循環結構，可以用循環語句來實現．

　　偽代碼如下：

　　S←100

　　H←S/2

　　For n From 2 To 10

　　S←S＋2×H

　　H←H/2

　　End For

　　Print S，H

　　流程圖如下：

　　分析：由題第1次下落的高度為100 m，第2次下落的高度為50 m，第3次下落的高度為25 m，即每次下落的高度為前一次的一半．本題求它在第10次落地時共經過多少米是一個求和問題，且在求和的過程中某些步驟會重復出現，則在表示算法時可用循環語句來實現．