一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第5次落地时，共经过多少米？再反弹弹起多少米？（使用递归来实现）

public class QuickSort {
    /*
     * 第一次写博客，这道题是我今天面试遇到的题，
     * 拿道题的第一个想法就是用递归来做，可惜时
     * 间有限没做出来，回家后终于用递归做出来了，
     * 从来没有写过博客所以写一篇博客来玩玩
     *
     * */
    //记录下落的总高度
    private static double sum = 0;

    //计算第n次下落的高度
    public static double reHeight(int n) {
        if (n == 1) {
            return 100;
        }
        return reHeight(--n) / 2;
    }

    public static void main(String[] args) {
        for (int i = 2; i <= 5; i++) {
            sum += reHeight(i) * 2;
        }
        sum += 100;
        System.out.println(sum);
        System.out.println(reHeight(6));
    }
}

//运行结果：
//287.5
//3.125