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

__author__ = 'zhouhai'
#一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在 第10次落地时，共经过多少米？第10次反弹多高？


#第n次反弹会多高
def height_after_some_falling(height,times):
    n = 2**times
    return height/n


#第n次落地时候，共经过多少米
def trajectory(height,times):
    if times == 1:
        return height
    else:
        return trajectory(height,times-1)+height_after_some_falling(height,times-1)*2


if __name__ == '__main__':
    height = 100
    times = 4
    print("从%d的高空落下来，经过%d次反弹，反弹%0.2f米"%(height,times,height_after_some_falling(height,times)))

    print("从%d的高空落下来，在第%d次落地的时候，共经过了%0.2f米"%(height,times,trajectory(height,times)))

总结：

这个题目无难度，利用了递归，简单的代码可以解决了问题