李白买酒的递归求法

//李白街上走,提壶去买酒;遇店加一倍,遇花喝一斗;五遇店和花,喝完壶中酒,试问壶中有多少酒?
public class ClassLiBai {
    public static void main(String arg[]) {
        System.out.print(f(0));
    }
    //递归 
    static double f(int n) {
        if (n ==5) {
            return 0;
        } else {
            return (f(n + 1) + 1) / 2;
        }
    }
}
 
 
//注意 因为壶中原来是不够1斗酒的 所以用浮点型 

猜你喜欢

转载自blog.csdn.net/wfskxj/article/details/71737996