2016京东算法工程师实习生笔试编程题：小球的距离

小东和三个朋友一起在楼上抛小球，他们站在楼房的不同层，假设小东站的楼层距离地面N米，球从他手里自由落下，每次落地后反跳回上次下落高度的一半，并以此类推知道全部落到地面不跳，求4个小球一共经过了多少米？(数字都为整数)

给定四个整数A,B,C,D，请返回所求结果。

测试样例：

100,90,80,70

返回：1020

解题思路：递归解决。

代码：

import java.util.*;

public class Balls {
    
	public int calcDistance(int A, int B, int C, int D) {
    double len=0;
    len+=getLen(A*1.0,0);
    len+=getLen(B*1.0,0);
    len+=getLen(C*1.0,0);
    len+=getLen(D*1.0,0);
    return (int) Math.round(len);
}
	private double getLen(double a,double sum) {
    	if (a<=0) {
        	return  sum;
    	}
    	sum+=a+a/2;
    	return getLen(a/2, sum);   
	}
}