技能树基础——1切面条（两种方法）

一、切面条

一根高筋拉面，中间切一刀，可以得到2根面条。

如果先对折1次，中间切一刀，可以得到3根面条。

如果连续对折2次，中间切一刀，可以得到5根面条。 那么，连续对折10次，中间切一刀，会得到多少面条呢？

1方法（扫描器，数学函数）找出推导式的前提下这样做

推导过程：

这个题应该找有几个节点，这个节点是干扰切断的关键。

这种题一般都会涉及2的次幂。

0折的时候，有0的节点，一刀分为了2条

1折的时候，有1个节点，一刀分为了3条，假如没有那个节点，应该是4条，所以 4 - 1 = 3

2折的时候，是在1折的基础上，本身已经有1个节点，然后再加上2个，1 + 2 = 3个节点，一刀切开本身应该8条，所以8-3=5.

3折的时候，是在2折基础上，1 + 2 + 4 = 7个节点，一刀切开，本身应该16条，16-7=9条。

。。。

。。。

所以我们找出规律：

n折的时候，节点数应该为 2的0次幂+......2的n-1次幂。也就是2的n次幂-1。所以10次的时候，有1024-1=1023个节点。

n折的时候本身应该有2的n+1次幂2048条。所以2048-1023=1025

故而有：

折 条

0 2

1 3

2 5

推导可得：

折 条

0 2

1 3

2 5

n 1+2^n

10 1+2^10=1+2024=1025

推导式：count=1+2^n

转为代码：1+math.pow(2,n)

package 刷题24;

import java.util.Scanner;

public class 基础题 {

    public static void main(String[] args) {
        //        一根高筋拉面，中间切一刀，可以得到2根面条。
        //        如果先对折1次，中间切一刀，可以得到3根面条。
        //        如果连续对折2次，中间切一刀，可以得到5根面条。 那么，连续对折10次，中间切一刀，会得到多少面条呢？
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        sc.close();
        int result=(int)(1+Math.pow(2, n));
        System.out.println(result);
    }
}

2方法（for循环暴力）