蓝桥杯：切面条

目录

          题目描述

题目分析：

        规律就是An = (An-1)*2-1，A1=2;

        或者说是2^n+1。

AC代码(Java):

---

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

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

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

如果连续对折 2 次，中间切一刀，可以得到 5 根面条。

那么，连续对折 10 次，中间切一刀，会得到多少面条呢？

题目分析：

        找规律题目，随便拿张纸对折一下，就得到了对折3次，从中间切一刀，可以得到9根面条，

        规律就是An = (An-1)*2-1，A1=2;

        或者说是2^n+1。

AC代码(Java):

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
    public static void main(String[] args) {
      /*
        先对折0次，是2根面条
        对折1次，是3根面条
        对折2次，是5根面条
        对折3次，就是9根面条（我自己拿纸对折的）
        所以规律就是n = (n-1)*2-1;
      */
        System.out.println(check(10));
    }
    public static int check(int n){
      if(n==0){
        return 2;
      }
      return check(n-1)*2-1;
    }
}