3258 - 创新[第七章递归25338]ABCD取5次


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

题目输入

题目输出

528

输入/输出样例

题目输入

no input needed

题目输出

528

C语言解答

#include<stdio.h>
int count=0;
void strings(int n,int flag)
{
  int i;
  if(n==5)
  {
	  if(flag%2==0)
	  {
        count++;
	  }
  }
  else
  {
    for(i=0;i<4;i++)
	{
	  if(i==0)
	  {
        strings(n+1,flag+1);
	  }
	   else
	   {
		   strings(n+1,flag);  
		}
	}
  }
}
int main()
{
	strings(0,0);
	printf("%d\n",count);
}
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题