题解 | #求小球落地5次后所经历的路程和第5次反弹的高度#
求小球落地5次后所经历的路程和第5次反弹的高度
https://www.nowcoder.com/practice/2f6f9339d151410583459847ecc98446
def sums(n): if n == 0: return N else: return sums(n-1)+(N*2)/2**n N = int(input()) print(sums(4)) print(N/2**5)
小递归，第五次落地是走了 一倍的第一次下落，两倍的后四次下落（第一项只有下落的一次），也就是 1 + 2 x（1/2+1/4+1/8+1/16）。
n表示第几次起跳，第五次落地是起跳了四次所以求sums（4），第n次起跳会跳起 N/2^n 米。
