李白打酒 蓝桥杯 Java 递归

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

    请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？

public class LiBai {
	static String[] tagSt;
	static int num;
	static int wine;
	public static void main(String[] args) {
		tagSt=new String[15];
		num=0;
		wine=2;
		computer(0, 0);
		System.out.println(num);
	}
	public static void computer(int time,int flower){
		if(time==15){
			if(flower==10&&wine==0&&"b".equals(tagSt[14])){
				print();
				num++;
			}
			return ;
		}
		for (int i = 0; i < 2; i++) {
			if(i==0){
				//a店  加一倍
				wine*=2;
				tagSt[time]="a";
				computer(time+1, flower);
				wine/=2;
			}else{
				//b 花 喝一斗
				wine-=1;
				tagSt[time]="b";
				computer(time+1, flower+1);
				wine+=1;
			}
		}
	}
	public static void print(){
		for (int i = 0; i < tagSt.length; i++) {
			System.out.print(tagSt[i]);
		}
		System.out.println();
	}
}

运行结果：

ababbbbbabababb
abbabbabbbababb
abbabbbaabbbabb
abbabbbabaabbbb
abbbaabbabbbabb
abbbaabbbaabbbb
abbbabaabbabbbb
baababbbbbababb
baabbabbabbbabb
baabbabbbaabbbb
baabbbaabbabbbb
babaababbbbbabb
babaabbabbabbbb
bababaababbbbbb
14