Java教程

算法题积累 切面条

本文主要是介绍算法题积累 切面条,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

一、切面条

一根高筋拉面,中间切一刀,可以得到2根面条。
如果先对折1次,中间切一刀,可以得到3根面条。
如果连续对折2次,中间切一刀,可以得到5根面条。
那么,连续对折10次,中间切一刀,会得到多少面条呢?

/**
     * 思路一:算弯道
     * 不折    直线2   折点为0
     * 折一次  直线2   折点为1(2^0)
     * 折两次  直线2   折点为3(2^0+2^1)
     * 折三次  直线2   折点为7(2^0+2^1+2^2)
     * 折四次  直线2   折点为15(2^0+2^1+2^2+2^3)
     * ……
     * 折N次  直线2   折点为2^N-1(2^0+2^1+2^2+2^3+……+2^(N-1))
     * 
     * --------------------------
     * 一个折点代表一条线  总条数=直线+折点
     */
    private double t1(int a) {
        double s = 2;
        if (a==0) return s;
        s = Math.pow(s,a-1) + t1(a-1);
        return s;
    }
/**
     * 思路二:每一次折至少有一个折点,这个折点在每次折的时候都不会翻倍,所以下一次折的条数是2*(上一次折的条数-1)+1(不会翻倍的折点)
     * 不折    2
     * 折一次  3 2*(2-1)+1
     * 折两次  5 2*(3-1)+1
     * 折三次  9 2*(5-1)+1
     * 折四次  17 2*(9-1)+1
     * ……
     * 折N次  2(N-1)+1
     *
     * --------------------------
     * 一个折点代表一条线  总条数=直线+折点
     */
    private double t2(int a) {
        int sum = 2;
        for (int i = 1; i <= a; i++) {
            sum = (sum-1)*2+1;
            // sum = sum*2-1
        }
        return sum;
    }
这篇关于算法题积累 切面条的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!