李白打酒

/**
 * 标题：李白打酒

     话说大诗人李白，一生好饮。幸好他从不开车。
     一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：
     无事街上走，提壶去打酒。
     逢店加一倍，遇花喝一斗。
     这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。 


     请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？请你计算出所有可能方案的个数（包含题目给出的）。

 */

public static void main(String[] args) {fun(0,0,0,2);}/** * 解题思路：      典型的通过递归求解的问题     实际上，李白童鞋做了15次操作（要么壶中酒加倍，要么壶中酒减去一斗）     最后跳出递归的条件是有5个a和10个b，并且最后一个是b */static char[] meet=new char[15];static int count=0;public static void fun(int i,int store,int flower,int wine){if(store>5||flower>10) return;if(store==5&&flower==10&&i==15){if(meet[14]=='b'&&wine==0){//打印所有可能for(char x:meet){System.out.print(x);}System.out.println();count++;}return;}meet[i]='a';fun(i+1,store+1,flower,wine*2);//逢店加一倍meet[i]='b';fun(i+1,store,flower+1,wine-1);//遇花喝一斗}