京东-抛小球

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

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

 * 方法一:递归
 * 方法二:数学计算  (1+1/2)+(1/2+1/4)+(1/4+1/8)+(1/8+1/16)+...
 *             =(1+1/2+1/4+1/8+..)+(1/2+1/4+1/8+..)  等比求和
 *             =3 

public int calcDistance(int A, int B, int C, int D) {
		return (int) (distance(A) + distance(B) + distance(C) + distance(D));
	}

	private double distance(double n) {
		if (n == 0)
			return 0;
		return n + n / 2 + distance(n / 2);
	}
方法二:

public int calcDistance1(int A, int B, int C, int D) {
		return 3*(A+B+C+D);
	}




评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值