第五届蓝桥杯软件类省赛真题-Java高职-李白打酒

标题：李白打酒

    话说大诗人李白，一生好饮。幸好他从不开车。

    一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：

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

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

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

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

    注意：通过浏览器提交答案。答案是个整数。不要书写任何多余的内容。

package two;

public class t6 {
private char[] str = new char[50];
public static void main(String args[]){
t6 A = new t6();
A.f(2,0,0,0);
}
public  void f(int sum,int count,int h,int j){
if(count==15){
if(sum==0&&h==10&&j==5&&str[14]=='b'){
System.out.println(str);
}
//System.out.println("AAA");
return;
}
str[count] = 'b';
f(sum-1,count+1,h+1,j);
str[count] = 'a';
f(sum*2,count+1,h,j+1);
//System.out.println(count);

}

}