http://acm.hdu.edu.cn/showproblem.php?pid=2013
简单得递归实现
#include<iostream> #include<stdio.h> #include<math.h> #include<queue> #include<stack> #include<algorithm> #define PI 3.1415927 using namespace std; int f(int n)//递归 { if(n==1) return 1; else return 2*(f(n-1)+1); } int main() { int n; while(scanf("%d",&n)!=EOF) { int s=f(n); printf("%d\n",s); } return 0; }