【题目1】 切面条

目录

切面条

解题

STEP1: 先观察图

 STEP2: 总结规律 & 推导

---

切面条

贡献者：CSDN-Ada助手

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

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

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

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

解题

STEP1: 先观察图

• 不折，再剪，1个断点，2段线段
• 对折1次，再剪，2个断点，3段线段
• 对折2次，再剪，4个断点，5段线段

 STEP2: 总结规律 & 推导

• 不折，再剪，1个断点，2段线段 →2=1剪的次数+1 →2=1+2**0→2=1剪的次数+2**0对折次数
• 对折1次，再剪，2个断点，3段线段 →3=1剪的次数+2 →2=1+2**1→2=1剪的次数+2**1对折次数
• 对折2次，再剪，4个断点，5段线段 →5=1剪的次数+4 →2=1+2**2→2=1剪的次数+2**2对折次数
• 。。。
• 推导通项公式   num线段=num剪的次数+2**num对折次数
• 如果对折10次,  num线段=1+2**10=1024=1025