李白打酒 递归 C语言

#include<stdio.h>
int a[16]; //a[1]到a[15]是我们要讨论的对象，所以要到16
int s=0; //统计有多少种情况
void f(int hua, int dian, int jiu, int i)//i表示遇见的次数
{
	
	if (i == 16)//终结条件，表示前15次讨论完毕
	{
		if (jiu == 0 && hua == 10 && dian == 5 &&a[15]==0)
		{
			s++;
			for (int j = 1; j <= 15; j++)
			printf("%d", a[j]);
			printf("\n");
		}
	}
	else//都要判断到底是花还是店！！
	{
		a[i] = 0;//表示遇见花
			f(hua + 1, dian, jiu - 1, i + 1);
			a[i] = 1;//表示遇见店
				f(hua, dian + 1, jiu *2,i + 1);
	}
}
int main()
{
	f(0, 0, 2, 1);//设置初始条件
	printf("%d", s);
	return 0;
}