刷题刷出新高度，偷偷领先！偷偷领先！偷偷领先！ 关注我们，悄悄成为最优秀的自己！

单选题

一球从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
二分
使用微信搜索喵呜刷题，轻松应对考试！

答案：

C

解析：

【喵呜刷题小喵解析】：该代码通过循环计算了小球在第10次落地时，共经过的距离和第10次反弹的高度。在每次循环中，小球的下落距离是前一次反弹高度的一半，即`high/2`，反弹的高度也是前一次反弹高度的一半，即`high/2`。这个过程可以看作是递推的过程，即每次的结果都依赖于前一次的结果。因此，这段代码是基于递推算法编写的。
创作类型：
原创

本文链接：一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第10次落地时，共经过多少米

版权声明：本站点所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速，微信扫码，获取考试解析、体验刷题服务，开启你的学习加速器！

分享考题
share