一球从100米高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在第10次落地时,共经过多少米?第10次反弹多高?可以用下列代码解决这个问题,请问这段代码是基于( )算法编写的?
high=100 s=0 sum=0 for i in range(10): s,high=high+high/2,high/2 sum=sum+s sum=sum-high print(sum) print(high)
递归
枚举
递推
二分