杭电2013

此题是一道递归调用题的典型例子！！！
应用的是倒推原理！！！
关于递归调用的讲解请参考http://www.cnblogs.com/xiohao/archive/2012/10/15/2724965.html
最后祝你成功Ac！！！呵呵！
#include<iostream>
using namespace std;
int main()
{
  int n,sum;
  int f(int m);
  while(cin>>n)
  {
 sum=f(n);
 printf("%d\n",sum);
  }
  return 0;
}
int f(int m)
{
 if(m==1)
    return 1;
 else
  return 2*(f(m-1)+1);
}

转载于:https://www.cnblogs.com/xiohao/archive/2012/11/05/2755610.html