[java实现]李白打酒（详解补充）

[java实现]李白打酒（详解补充）

题目： 李白打酒
话说大诗人李白，一生好饮。幸好他从不开车。
一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：
无事街上走，提壶去打酒。
逢店加一倍，遇花喝一斗。
这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。
请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？请你计算出所有可能方案的个数（包含题目给出的）。
注意：通过浏览器提交答案。答案是个整数。不要书写任何多余的内容。

/*

now：目前酒的数量
n：目前面临的第几个选择，例如n=1代表第一次走可能遇见店或者花，一共有15个选择
dian:总共要遇见的店的个数
hua：总共要遇见的花的个数

*/
public class libai
{ static char[]c=new char[16];//定义字符数组c存放aaaaabbbbb
 static int sum=0;//sum记录符合题目要求的走法
    public static void f(int now,int n,int dian,int hua){
     if(now<0||n>16||now==0&&n<16)//递归边界
      return;
     if(now==0&&n==16&&dian==0&&hua==0) {//符合要求的条件
      
      sum++;//记录符合要求的次数
      System.out.println("sum:"+sum);
      System.out.println(c);
     }
     if(n<16) {//不要忘记！！一共走15步，故n小于16用于作为边界，若忘记则会输出16个字符
     //n从1开始，故n-1代表c数组第一个位置
     c[n-1]='a';//遇见店的情况
     f(now*2,n+1,dian-1,hua);//数据更变后接着遍历
     c[n-1]='b';//遇见花的情况
     f(now-1,n+1,dian,hua-1);//数据更变后接着遍历
     }
    }
    public static void main(String[] args)
    {
     f(2,1,5,10);
    }
    }