一根高筋拉面，中间切一刀，可以得到2根面条。
如果先对折1次，中间切一刀，可以得到3根面条。
如果连续对折2次，中间切一刀，可以得到5根面条。
那么，连续对折10次，中间切一刀，会得到多少面条呢？
标签：des style blog io color os sp for on
烟大OJ-2506
一根高筋拉面，中间切一刀，可以得到2根面条。
如果先对折1次，中间切一刀，可以得到3根面条。
如果连续对折2次，中间切一刀，可以得到5根面条。
那么，连续对折10次，中间切一刀，会得到多少面条呢？
包含多组数据，首先输入T,表示有T组数据.每个数据一行，是对折的次数。
每行一组数据，输出得到的面条数。
3
0
1
2
2
3
5
code
循环
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; } }
递归2
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 }
递归3
#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; }
1.递归重要的是总结出递归公式！
2.不要在递归函数中定义变量，真的很蹩脚。
标签：des style blog io color os sp for on
原文地址：http://www.cnblogs.com/clumsyfool/p/4154093.html
