580 - Critical Mass

本节的主题是“递推”， 利用函数的递归来实现，求解未知形式的函数。要好好感悟递归思想的巧妙。 另外递归的关键是设置边界，下面的几个例题也是一样，要自己判断好边界值。   该题需要用long long型变量，否则会RE

#include<bits/stdc++.h>
using namespace std;
long long n,p,k;
long long f(int cur) {
    if(cur==0||cur==1||cur==2) return 0;
    long long  ans = 0;
    for(int i=2;i<=cur-2;i++)
        ans+=(pow(2,i-2)-f(i-2))*pow(2,cur-i-2);

    return (long long )(pow(2,cur-3)+ans);
}
int main() {
    while(scanf("%lld",&n)!=EOF&&n) {
        p = pow(2,n);
        printf("%lld\n",f(n));
    }
    return 0;
}