算法技能树——1.1切面条

题目描述：

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

解题思路：

首先我们分析折痕点的个数：

一根拉面，我们对其进行折叠，我们可以得到的折痕点个数

折叠1次：1个折痕        折叠2次：3个折痕        折叠3次：7个折痕

不难发现，当折叠n次时：应该会有-1个折痕

第二步，分析切一刀

当我们切一刀的时候，不难思考，折痕点所构成的面上每个面都会受到一刀，如下所示

有三个折痕点，构成了4个平面，切开后每个面都会受到一刀，最终得到5根拉面

回到题目中：

        折叠一次：1个折痕，2个平面，切开后为3条面条；

        折叠两次：3个折痕，4个平面，切开后为5条面条；

        折叠三次：7个折痕，8个平面，切开后为9条面条；

        ...

        折叠n次：  -1个折痕，个平面，切开后为+1条面条；

故连续对折10次，中间切一刀，会得到2^10+1=1025条面条

 题目来源：

切面条-蓝桥杯-基础-CSDN算法技能树CSDN切面条社区,切面条论坛,为中国软件开发者打造学习和成长的家园https://edu.csdn.net/skill/algorithm/algorithm-530255df51be437b967cbc4524fe66ea?category=188