PHP程序员面试算法宝典
上QQ阅读APP看书,第一时间看更新

1.13 球的反弹高度有多高

难度系数:★★☆☆☆

被考查系数:★★☆☆☆

题目描述:

一个球从100米高度自由落下,每次落地后反弹回原高度的一半,再落下。求它在第10次落地时,共经过多少米?第10次反弹多高?

分析与解答:

根据题目要求,假设初始总高度为100米,因为每次下落高度反弹回的高度为上一次的一半,循环10次,每次循环都对上次反弹后的高度除以2并且累加到总高度中。从而求解出共经过多少米和第十次的反弹高度。

实现代码如下:

程序的运行结果为