小球的距离

题目描述

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

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

测试样例：

100,90,80,70

返回：1020

 

模拟题 不过看网上其他题解 通过数学归纳 可以算出 直接3*(A+B+C+D)

 

class Balls {
public:
    double distance(double n){
    if(n==0)
        return 0;
        else
            return n+n/2+distance(n/2);
}
    int calcDistance(int A, int B, int C, int D) {
        // write code here
        return int(distance(A)+distance(B)+distance(C)+distance(D));
    }
};