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

包含多组数据，首先输入T,表示有T组数据.每个数据一行，是对折的次数。

每行一组数据，输出得到的面条数。

 1 #include <iostream> 2 using namespace std; 3 int main() 4 { 5     int i,j,t,n,two=1,sum=2; 6     cin>>t; 7     for(i=1;i<=t;i++) 8     { 9         cin>>n;10         sum=2,two=1;11         for(j=0;j<n;j++)12         {13             sum+=two;14             two*=2;15         }16         cout<<sum<<endl;17     }18     return 0;19 }

#include <iostream>using namespace std;int noodle(int n);int main(){    int i;    int n,m;    cin>>n;    for(i=1;i<=n;i++)    {        cin>>m;        cout<<noodle(m)<<endl;    }    return 0;}int noodle(int n){    int i,two=1;    if(n==0)        return 2;    else    {        for(i=1;i<n;i++)            two*=2;        return noodle(n-1)+two;    }}    

 1 #include <iostream> 2 using namespace std; 3 int f(int n)  4 {     5     //基本递归      6     if(n == 0)  7     {         8         return 2;     9     } 10     else 11     {        12         return 2 * f(n - 1) - 1;    13     }14 }15 int main(void) 16 {    17     cout << f(10) << endl;    18     return 0;19 }

#include <iostream>using namespace std;int f2(int n, int r) {    //尾递归        if(n == 0)     {                return r;        }     else     {                return f2(n - 1, 2 * r - 1);        }}int main(void) {        cout << f2(10, 2) << endl;        return 0;}