21.取字母组成串

A B C D中取5次，每个字母都可以重复取出，形成一个串。
现在要求，串中A出现的次数必须为偶数（0次也算偶数）。
求可以形成多少种可能的串。

int a[5],ans;

void dfs(int t)
{
    if(t==5)
    {
        if(a[1]%2==0)
            ans++;
                return ;
    }
    for(int i=1;i<=4;i++)
    {
        a[i]++;
        dfs(t+1);
        a[i]--;
    }
}

int main()
{
    dfs(0);
    cout<<ans<<endl;
    return 0;
}

参考答案：
528