算法学习_Day01_切面条

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

学习数学的乐趣就在于条条大路通罗马，踩下油门，加速前进

1.思路一

答案我是拿鞋带数出来的！！！！！
对折0次，2根
对折1次，3根 2 * 2 - 1
对折2次，5根 3 * 2 - 1
对折3次，9根 5 * 2 - 1
对折4次，17根 9 * 2 - 1
对折5次，33根 17 * 2 - 1
。。。。。

// 好像每一次的数量都是前一次的2倍少一个
public class Test{
	public void test(){
		int sum = 2;
		for(int i = 1;i <= 10;i++){
			sum = sum * 2 - 1
		}
		System.out.println(sum);
	}
}

2.思路二

对折0次，2根
对折1次，3根 比上一次多1根 ==> 2⁰
对折2次，5根 比上一次多2根 ==> 2¹
对折3次，9根 比上一次多4根 ==> 2²
对折4次，17根 比上一次多8根 ==> 2³
对折5次，33根 比上一次多16根 ==> 2⁴
。。。。。

// 好像每一次的数量都比前一次多2的(n-1)次幂
public class Test{
	public void test(){
		int sum = 2;
		for(int i = 1;i <= 10;i++){
			sum = sum + (int)Math.pow(2, i - 1);
		}
		System.out.println(sum);
	}
}

3.思路三

慢慢来