蓝桥杯题目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);                 }             }                      }                     } }