单选题 适中
#5297

一球从100米高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在第10次落地时,共经过多少米?第10次反弹多高? 可以用下列代码解决这个问题,请问这段代…

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


未登录也能判分,登录后才会记录
答案与解析
正确答案:C
解析

递推按照一定的规律来计算序列中的第一项,而问题显然是一个等比数列,可以用递推来解决。代码中没有调用自身的情况,所以不是递归。