Question

一只小球从100米高处自由落下,每次着地后又跳回到原来高度的一半再落下.用伪代码表示求当它第10次着地时走过的总路程

Answer 1

计算终点为地面,于是设第一次起点也在地面,

S(1)=200

S=100

for N=2 to 10

S(n)=S(n-1)/2

S=S+S(n)

next