一天一个算法题-简单的-递归-计算球的落下

此题摘自<<c语言范例开发大全>>

一个球从100米的高度自由落下，每次落地后反跳回原高度的一半再落下，求他在第10次落地的时候，共经过多少钱。

1.已知要点：第一次落下时候经过的距离。

2.上次的落下距离跟下一次的落下距离有一定关系。

package com.jue.falldown;public class TestFallDown {/** * @param args */public static void main(String[] args) {// TODO Auto-generated method stubSystem.out.println("high: " + getDistance(10));}private static double getHeight(int index) {if (index == 1) {return 100;}return getHeight(index - 1) / 2;}static double getDistance(int index) {if (index == 1) {return getHeight(1);} else {return 2 * getHeight(index) + getDistance(index - 1);}}}