球掉落问题

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

基本思路
某一次下落的高度是前一次下落高度的一半；某一次上升高度于后一次下降高度相同；第一次下落高度为100米；用递归

java实现

public class DropBall {
    public static void main(String[] args){
        double total = 0.0;
        for(int i=1;i<=10;i++){
            total=down(i)+up(i)+total;
        }
        total -= up(10);
        System.out.println("第10次落地时，共经过了"+total+"米");
        System.out.println("第十次反弹"+up(10)+"米");
    }

    public static double down(int time){
        return time==1? 100.0:down(time-1)*0.5;
    }

    public static double up(int time){
        return down(time+1);
    }
}

C语言实现

 #include <stdio.h>

 double down(int time){
     return time==1? 100:0.5*down(time-1);
 }

 double up(int time){
     return down(time+1);
 }

 void main(){
    double total = 0.0;
    int i;
    for(i=1;i<=10;i++){
        total=down(i)+up(i)+total;
    }
    total -= up(10);
    printf("第10次落地时，共经过了%f米\n",total);
    printf("第十次反弹%f米",up(10));

 }