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

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 128 MB


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);
}