hdu 2042 递推

题意：每经历一个收费站要变为x/2+1，最后剩3只，知道收费站的个数，求最初有几只羊

此题即为简单递推

也可用一个函数调用进行计算

int f(int k)
{
    int c;
    if(k==0) c=3;
    else c=(f(k-1)-1)*2;
    return c;
}上面为所调用函数

#include<stdio.h>
int main()
{
    int t,a,i;int b[32];
    scanf("%d",&t);
    while(t--)
    {
       scanf("%d",&a);
        b[0]=3;
        for(i=1;i<=a;i++)
         b[i]=(b[i-1]-1)*2;
       printf("%d\n",b[a]);     
    }
    return 0;
}