一球從100米高度自由落下，每次落地後反跳回原高度的一半；再落下，求它在第5次落地時，共經過多少米？再反彈彈起多少米？（使用遞歸來實現）

 1 public class QuickSort {
 2     /*
 3      * 第一次寫博客，這道題是我今天面試遇到的題，
 4      * 拿道題的第一個想法就是用遞歸來做，可惜時
 5      * 間有限沒做出來，回家後終於用遞歸做出來了，
 6      * 從來沒有寫過博客所以寫一篇博客來玩玩
 7      *
 8      * */
 9     //記錄下落的總高度
10     private static double sum = 0;
11 
12     //計算第n次下落的高度
13     public static double reHeight(int n) {
14         if (n == 1) {
15             return 100;
16         }
17         return reHeight(--n) / 2;
18     }
19 
20     public static void main(String[] args) {
21         for (int i = 2; i <= 5; i++) {
22             sum += reHeight(i) * 2;
23         }
24         sum += 100;
25         System.out.println(sum);
26         System.out.println(reHeight(6));
27     }
28 }
29 
30 //運行結果：
31 //287.5
32 //3.125