题解 | #小球走过路程计算 - 递归解法#

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        float h=scanner.nextFloat();
        int n =scanner.nextInt();

        //write your code here......
        double [] result = get_h( h, n);
        System.out.println(String.format("%.3f", result[0])+" "+String.format("%.3f", result[1]));
        //输出格式为：System.out.println(String.format("%.3f", h)+" "+String.format("%.3f", sum));
        

    }
    public static  double[] get_h( float h, int n){
        if (n == 1){
            return new double[]{h/2 , h}; 
        }else{
            double [] pre = get_h(h, n-1);
            return new double [] {pre[0]/2, pre[1] +pre[0]*2};   // 计算总路程时，从反弹高度算
        }

    }
}