目录 问题描述 思路 易错点 问题描述 小球从n米落下,每次反弹上次高度的一半,问直到小球落地不动时,一共经过了多少米? 思路 预期说这是一道算法题,不如说是一道数学题或者思维题。 经过的路径的总长度为: 括号中的是一个等比数列求和问题,假设括号中的有m项,则上面这个式子可以写为: (1/2)m的函数图像如图所示: 当m趋向无穷大时,(1/2)m趋向于0,最终结果为3n。即假设n为100,最后结果为300。