一球从 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)
递归
枚举
递推
二分