递归入门 杭电 2042

题意是：老汉带着羊群过收费站，过一个收费站就收老汉一半数量的羊且再还给老汉一只。
经典简单递归：主要是想好公式。

#include<stdio.h>
int sheep(int a)
{
    if(a == 0) return 3;
    else
        return (sheep(a-1)-1)*2;
}
int main()
{
    int n;
    scanf("%d",&n);
    while(n--)
    {
        int num;
        scanf("%d",&num);
        printf("%d\n",sheep(num));
    }
    return 0;
}