【算法】基础数学思维与技巧（切面条）

1.问题：

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

2.解析：

1)  不对折（对折零次），从中间切一刀          2 = 2
2)  对折一次，从中间切一刀                               3 = 2 + 2^0
3)  对折两次，从中间切一刀                               5 = 2 + 2^0 + 2^1
4)  对折三次，从中间切一刀                               9 = 2 + 2^0 + 2^1 + 2^2
…
11)  对折十次，从中间切一刀                             ? = 2 + 2^0 + 2^1 + 2^2 + ...... + 2^9 

通过观察这道题的题解思路主要是等差数列   An=2^n+1

在这里主要使用Java函数    Math.pow(double[a],double[b])   输出a的b次方。

3.代码

package Result.DataStructure;

import java.util.Scanner;
/**
 * 切面条
 * @author 晴澜
 * @version 2023.03.17
 */
public class CutNoodles {
    public static void main(String[] args) {
        //创建标准输入流
        Scanner sc=new Scanner(System.in);
        //输入一共切了多少刀
        int knife=sc.nextInt();
        //等差数列：An=2^n+1
        int sum=(int)(Math.pow(2,knife)+1);
        //输出
        System.out.println("面条数量为："+sum);
    }
}

以上，就是切面条的题解思路以及解法。

长风破浪会有时，直挂云帆济沧海。