李白打酒

    话说大诗人李白，一生好饮。幸好他从不开车。 一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：

     无事街上走，提壶去打酒。

    逢店加一倍，遇花喝一斗。

    这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。

    请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样 

的答案一共有多少呢？请你计算出所有可能方案的个数（包含题目给出的）。

=========================================================================

【代码如下】

public staric int geshu;
  //次序总和为geshu 
public static void libai(int jiu,int dian,int hua,int cishu)
{
  if(hua<1||dian<0||jiu<0||cishu<0)
{
return;
}
//应为最后一次遇到花并且酒喝完

if(hua==1&&jiu==1&&dian==0&&cishu==0){geshu++;return;}
//遇见花喝一斗
libai(jiu-1,dian,hua-1,cishu-1);
//遇见店子加一倍
libai(jiu*2,dian-1,hua,cishu-1);}
public static void main(String[] args){geshu=0;libai(2,5,10,14);
System.out.println(geshu);}

【结果】

14