一、切面条
一根高筋拉面,中间切一刀,可以得到2根面条。
如果先对折1次,中间切一刀,可以得到3根面条。
如果连续对折2次,中间切一刀,可以得到5根面条。 那么,连续对折10次,中间切一刀,会得到多少面条呢?
1方法(扫描器,数学函数)找出推导式的前提下这样做
推导过程:
这个题应该找有几个节点,这个节点是干扰切断的关键。
这种题一般都会涉及2的次幂。
0折的时候,有0的节点,一刀分为了2条
1折的时候,有1个节点,一刀分为了3条,假如没有那个节点,应该是4条,所以 4 - 1 = 3
2折的时候,是在1折的基础上,本身已经有1个节点,然后再加上2个,1 + 2 = 3个节点,一刀切开本身应该8条,所以8-3=5.
3折的时候,是在2折基础上,1 + 2 + 4 = 7个节点,一刀切开,本身应该16条,16-7=9条。
。。。
。。。
所以我们找出规律:
n折的时候,节点数应该为 2的0次幂+......2的n-1次幂。也就是2的n次幂-1。所以10次的时候,有1024-1=1023个节点。
n折的时候本身应该有2的n+1次幂2048条。所以2048-1023=1025
故而有:
折 条
0 2
1 3
2 5
推导可得:
折 条
0 2
1 3
2 5
n 1+2^n
10 1+2^10=1+2024=1025
推导式:count=1+2^n
转为代码:1+math.pow(2,n)
package 刷题24;
import java.util.Scanner;
public class 基础题 {
public static void main(String[] args) {
// 一根高筋拉面,中间切一刀,可以得到2根面条。
// 如果先对折1次,中间切一刀,可以得到3根面条。
// 如果连续对折2次,中间切一刀,可以得到5根面条。 那么,连续对折10次,中间切一刀,会得到多少面条呢?
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
sc.close();
int result=(int)(1+Math.pow(2, n));
System.out.println(result);
}
}