李白打酒 蓝桥杯 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