首页 > 代码库 > Java编程:切面条

Java编程:切面条

/* 一根高筋拉面,中间切一刀,可以得到2根面条。
    如果先对折1次,中间切一刀,可以得到3根面条。
    如果连续对折2次,中间切一刀,可以得到5根面条。
    那么,连续对折10次,中间切一刀,会得到多少面条呢?
    -------------------------------------------
对折0次,得到2根;
对折1次,得到2 * 2 - 1 = 3
对折2次,得到3 * 2 - 1 = 5  
对折3次,得到5 * 2 - 1 = 9
对折4次,得到9 * 2 - 1 = 17
对折5次,得到17 * 2 - 1 = 33
对折6次,得到33 * 2 - 1 = 65
对折7次,得到65 * 2 - 1 = 129
对折8次,得到129 * 2 - 1 = 257
对折9次,得到257 * 2 - 1 = 513
对折10次,得到513 * 2 - 1 = 1025*/
public class Test2 {
	public static int F(int n)
	{
		if(n==0)
			return 2;
		return 2*F(n-1)-1;
	}
	public static void main(String[] args) {

		System.out.println("对折10次得到"+Test2.F(10)+"根苗条");
		
	}

}

Java编程:切面条