蓝桥杯题目6李白打酒

package s3;

public class test6 {
    private static int q=0;
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        /*
    标题：李白打酒
    话说大诗人李白，一生好饮。幸好他从不开车。
    一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：
    无事街上走，提壶去打酒。
    逢店加一倍，遇花喝一斗。
    这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。
    请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。
    像这样的答案一共有多少呢？请你计算出所有可能方案的个数（包含题目给出的）。
    注意：通过浏览器提交答案。答案是个整数。不要书写任何多余的内容。
*/
        String t="";
            s(t,0,0);
            System.out.println(q);
    }
    public static void s(String t,int a,int b){
        int i=0;
        if(a>5||b>=10)return;
        if(t.length()==14){
            t=t+'b';
            int sum=2;
            char []ch=t.toCharArray();
            for(int j=0;j<t.length();j++){
                if(ch[j]=='a'){
                    sum=sum*2;
                }else{
                    sum=sum-1;
                }
            }
            if(sum==0){
                //System.out.println(t+"   "+t.length()+","+sum+"a="+a+"b="+b);
                q++;                
            }
            
            return;
        }else{
            for(i=0;i<2;i++){
                if(i==0){
                    s(t+'a',a+1,b);
                    
                }else{                    
                    s(t+'b',a,b+1);
                }
            }
            
        }                
    }

}