单选题
适中
#5297
一球从100米高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在第10次落地时,共经过多少米?第10次反弹多高? 可以用下列代码解决这个问题,请问这段代…
一球从100米高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在第10次落地时,共经过多少米?第10次反弹多高?
可以用下列代码解决这个问题,请问这段代码是基于( )算法编写的?
答案与解析
正确答案:C
解析
递推按照一定的规律来计算序列中的第一项,而问题显然是一个等比数列,可以用递推来解决。代码中没有调用自身的情况,所以不是递归。