题目---递归应用

//关于这个知识点不懂得话，复习数据结构与算法中的 斐波那契---递归
有的递归值是因为分支太多，而需要同样的规则来遍历，最后抛弃前面的东西，只要最终的结果，比如倒油问题和字母全排列。。。。有的递归是没有分支的，他是为了累加全面所做的事情所以可以return;所以return的含义是 我计算本层的结果 然后 通知下一次计算结果，最后返回所有我这层及其下层的结果给上层。。。。

题目1：一个球从100米高度自由落下，每次落地后反跳回原高度的一半，再落下，球它在第10次落地时，共经过多少米？第10次反弹多高？




public static int Sum(int curHigh, int n) { // n为10次的倒数
		int curSum; // 当前所走的路程
		 if (n <= 1) {
			curSum = curHigh; // 只落下来不弹上去
			return curSum ；
		} else {
			curSum = curHigh + curHigh / 2; // 落下来再弹上去
			return curSum + Sum(curHigh / 2, n - 1);
		}

	}

//其实算法都可以用面向对象解决的。。。
public class Ball {
	float curHigh; // 当前落点高度
	float sum = 0; //记录总高度
	int touchGroundCount = 0;
	int needCount ;
	
	public Ball(int needCount,int curHigh){
		this.needCount = needCount;
		this.curHigh = curHigh;
	}
	private float getNextHigh() {
		return curHigh / 2;
	}

	private void touchGround() {// 碰到地面
		caclCoverdDistance();
		if(touchGroundCount >= needCount)return;
		rebound(curHigh/2);
	}

	private void caclCoverdDistance(){
		touchGroundCount ++;
		if(touchGroundCount == 1)
		sum +=curHigh;
		else sum += curHigh*2; //上次弹上去的高度+这次弹下来的高度
	}
	private void rebound(float high) {//反弹的高度
		this.curHigh = high;
		touchGround();
	}
	public void startFall(){
		touchGround();
	}
	
	public float getSum(){
		return sum;
	}
}