阿飞打go，李白打酒

某天阿飞打go，规则如下：击杀一人分数加1，被击杀一人分数减半，向下取整，开局分数为3，分数为0时玩家出局。如果阿飞在游戏中一共杀了4人，死了5次，最后以0分出局，试列出所有情况。

C—dfs实现如下

#include<stdio.h>
#include<string.h>
#include<math.h>
int i = 0;
char str[9];
int sum = 0;
void dfs(int score, int kill, int death, int i)
{
	if(score==0 && kill==0 && death==0)
	{
		sum++;
		printf("%s\n",str);
	}

	if(score>0 && kill>0)
	{
		str[i] = 'k';
		dfs(score+1, kill-1, death,i+1);
	}

	if(score>0 && death>0)
	{
		str[i] = 'd';
		dfs(score/2, kill, death-1, i+1);
	}
}

int main()
{
	dfs(3,4,5,i);
	printf("sum=%d",sum);
	return 0;
}

k表示击杀，d表示死亡

试题来源----2014蓝桥杯----B组李白打酒