切面条
一根高筋拉面,中间切一刀,可以得到2根面条。
如果先对折1次,中间切一刀,可以得到3根面条。
如果连续对折2次,中间切一刀,可以得到5根面条。
那么,连续对折10次,中间切一刀,会得到多少面条呢?
答案是个整数,请通过浏览器提交答案。不要填写任何多余的内容。
解题思路:
可以拿张纸自己撕一下
n 0 1 2 3 4 …
sum 2 3 5 9 17 …
每次相加的都是2的整数次幂:第n项为2^(n-1),累加求和s
其实可以直接手算出来,不用写程序,求和s=2^n+1
package 第五届省赛;
public class _2切面条 {
public static void main(String[] args) {
int n = 10;
int sum = 2; //最初的和为2
for(int i=1; i<=n;i++)
sum+= Math.pow(2, i-1);
System.out.println(sum);
}
}
结果
1025