单选题

一球从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)


A

递归

B

枚举

C

递推

D

二分

赣ICP备20007335号-2