小东和三个朋友一起在楼上抛小球,他们站在楼房的不同层,假设小东站的楼层距离地面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);
}
}