今日算法：蓝桥杯基础题之“切面条”

你好同学，我是沐爸，欢迎点赞、收藏、评论和关注！

问题描述

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

A. 1024
B. 512
C. 1025
D. 513

问题图解

问题分析

1、不对折（对折零次），从中间切一刀，得到 2 根面条， 2 = 2^0 + 1
2、对折一次，从中间切一刀，得到 3 根面条， 3 = 2^1 + 1
3、对折两次，从中间切一刀，得到 5 根面条， 5 = 2^2 + 1
4、对折三次，从中间切一刀，得到 9 根面条， 9 = 2^3 + 1
…
11、对折十次，从中间切一刀，得到 2^10 + 1 根面条

通过观察对折和切割后的面