李白打酒（C语言）

话说大诗人李白，一生好饮。幸好他从不开车。 一天，他提着酒壶，从家里出来，酒壶中有酒 2 斗。他边走边唱： 无事街上走，提壶去打酒。 逢店加一倍，遇花喝一斗。 这一路上，他一共遇到店 5 次，遇到花 10 次，已知最后一次遇到的是花，他正好 把酒喝光了。 请你计算李白遇到店和花的次序，可以把遇店记为 a，遇花记为 b。 则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？ 请你计算出所有可能方案的个数（包含题目给出的）。
输出：
bababaababbbbbb
babaabbabbabbbb
babaababbbbbabb
baabbbaabbabbbb
baabbabbbaabbbb
baabbabbabbbabb
baababbbbbababb
abbbabaabbabbbb
abbbaabbbaabbbb
abbbaabbabbbabb
abbabbbabaabbbb
abbabbbaabbbabb
abbabbabbbababb
ababbbbbabababb
14

#include<stdio.h> 
int count=0;//用于计数 
char order[16];//一共 15 次，最后一个方'\0'
void fun(int num,int flower,int store,int jiu) { //num：次数，jiu:就是酒，flower：就是花，store：商店 
	if(jiu<0||store>5||flower>10) { 
		return;
	} 
	else if(num==13&&store==5&&jiu==2) { 
		count++; 
		printf("%s\n",order);
 		return;
  } 
  	else if(num<13) //先遇花，先遇店结果都是一样，顺序相反 
  { 
  		order[num]='b';//遇到花 
  		fun(num+1,flower+1,store,jiu-1);
   		order[num]='a';//遇到店
    	fun(num+1,flower,store+1,jiu*2); 
	}
} 
int main(void) { //根据已经判断，最后两次遇到的必定是花;第 13 次之前酒的数为 2 斗。
	order[15]='\0'; 
	order[14]='b'; 
	order[13]='b';
	fun(0,0,0,2); 
	printf("%d\n",count); 
	return 0;
 }