基础------1.切面条

 题目：

一根高筋拉面，中间切一刀，可以得到2根面条。

如果先对折1次，中间切一刀，可以得到3根面条。

如果连续对折2次，中间切一刀，可以得到5根面条。

那么，连续对折n次，中间切一刀，会得到多少面条呢？

（和累加相似）

分析

不对折拉面，中间切一刀     得到 2 根面条    2

对折1次拉面，中间切一刀    得到 3 根面条    2+2^0

对折2次拉面，中间切一刀    得到 5 根面条    2+2^0+2^1

那么，依次类推

对折n次拉面，中间切一刀    得到 n 根面条    2+2^0+2^1+2^n-1

 

import java.util.Scanner;
import static java.lang.Math.pow;

public class noodle {
public int cut(int n)
{
    int sum=2;
    for(int i=0 ; i