一球从100米高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在第10次落地时,共经过多少米?第10次反弹多高?
可以用下列代码解决这个问题,请问这段代码是基于( )算法编写的?
high=100s=0sum=0for i in range(10): s,high=high high/2,high/2 sum=sum ssum=sum-highprint(sum)print(high)
递归
枚举
递推
二分
微信小程序
微信扫一扫体验
微信公众账号
微信扫一扫加关注
发表评论 取消回复