[编程题]抛小球

编程题：抛小球

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

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

测试样例：

100,90,80,70

返回：1020

解题要点：以为数字都为整数，所以存在N取偶数还是奇数的问题，如果N是偶数，不会出现差错除以2刚好整除；如果N是奇数，向上取整

第一种方法：递归

package li.gh;

import java.util.Scanner;

public class dsf {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int a = in.nextInt();
		int b = in.nextInt();
		int c = in.nextInt();
		int d = in.nextInt();

		System.out.println(fun(a));
		System.out.println(fun(b));
		System.out.println(fun(c));
		System.out.println(fun(d));
		System.out.println(fun(a) + fun(b) + fun(c) + fun(d));

	}

	public static int fun(int a) {
		if (a == 1)
			return 2;
		else {
			if (a % 2 == 0) {
				// return 1;
				// if(a==0) return 0;
				return fun(a / 2) + a;
			} else {
				return fun((a + 1) / 2) + a;
			}
		}

	}


}

第二种方法

package li.gh;

import java.util.Scanner;

public class dsf {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int a = in.nextInt();
		int b = in.nextInt();
		int c = in.nextInt();
		int d = in.nextInt();

		System.out.println(getDir(a));
		System.out.println(getDir(b));
		System.out.println(getDir(c));
		System.out.println(getDir(d));
		System.out.println(getDir(a) + getDir(b) + getDir(c) + getDir(d));
	}

	public static int getDir(int n) {
		int s = n;
		while (n > 0) {
			if (n % 2 == 0) {
				s += n;
			} else {
				s += ((n + 1) / 2) * 2;
			}
			n /= 2;
		}
		return s;
	}

}