一球从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)))

总结：

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