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

来源：互联网发布：狸窝视频剪辑软件编辑：程序博客网时间：2024/05/29 16:04

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

0 0