李白打酒（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>
char s[16];
int count=0;
void fun(int num,int store,int flower,int jiu)
{   
  if(jiu<0 || flower>10 || store>5)
      return ;
 else if(num==13 && flower==8 && store==5 && jiu==2 )
 {   
  printf("%s",s);
  printf("\n");
  count++;
  return ;
 }
 else if(num<13)     //先遇到花和店都一样，顺序可以相反
 {  
  s[num]='a';   //遇到店
  fun(num+1,store+1,flower,jiu*2);
  s[num]='b';   //遇到花
  fun(num+1,store,flower+1,jiu-1);
       
 }
}
int main()
{    //根据已知判断，最后两次遇到的必定是花;第 13 次之前酒的数为 2 斗。
    s[15]='\0';
    s[14]='b';
    s[13]='b';
    fun(0,0,0,2);
    printf("%d\n",count);
    return 0;
}

如果只是求有多少种解法，可以使用暴力递归的方法，直接求解。

#include<stdio.h>
int count=0; 
void fun(int a,int b,int c)   //a代表店，b代表花，c代表酒
{   
 if(a==0 && b==1 && c==1)  //当花和酒只剩下1的时候，作为结束条件
 {
       count++;
       return ;
 }
 if(a>0)    
  fun(a-1,b,c*2);
 if(b>0)
  fun(a,b-1,c-1);
}
int main()
{   
   fun(5,10,2);
   printf("%d\n",count);
   return 0;
}