单选题

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