- 问题
- 解析
- 代码
- 简化
一根高筋拉面,中间切一刀,可以得到2根面条。
如果先对折1次,中间切一刀,可以得到3根面条。
如果连续对折2次,中间切一刀,可以得到5根面条。
那么,连续对折10次,中间切一刀,会得到多少面条呢?
解析2014年第五届——第二题:切面条
| 对折次数 | 根数 | 相比上次增加根数 |
|---|---|---|
| 0 | 2 | - |
| 1 | 2 + 20 | 20 |
| 2 | 2 + 20 + 21 | 21 |
| 3 | 2 + 20 + 21 + 22 | 22 |
| … | … | … |
| n | 2+20 + … + 2n-1 | 2n-1 |
public static void main(String[] args) {
// n 对折次数 t 增加根数 sum总根数
int n=10,t=0,sum=2;
if(n>0){
for (int i = 1; i <= n; i++) {
t= (int) Math.pow(2,i-1);
sum+=t;
}
}
System.out.println(sum);
}
简化
由于我们每次增加的根数都是在上一次增加根数的两倍,所以可以简化为
public static void main(String[] args) {
// n 对折次数 t 增加根数 sum总根数
int n=10,t=1,sum=2;
if(n>0){
for (int i = 1; i <= n; i++) {
sum+=t;
t= t * 2;
}
}
System.out.println(sum);
}



