标题:李白打酒
话说大诗人李白,一生好饮。
话说大诗人李白,一生好饮。
幸好他从不开车。
一天,他提着酒壶。从家里出来,酒壶中有酒2斗。他边走边唱:
逢店加一倍。遇花喝一斗。
请你计算李白遇到店和花的次序。能够把遇店记为a,遇花记为b。则:babaabbabbabbbb 就是合理的次序。像这种答案一共同拥有多少呢?请你计算出全部可能方案?
public class Main{
public static void main(String[] args) {
// TODO Auto-generated method stub
item = new int[15];
dfs(2, 0);
}
static int[] item;
static void dfs(int t,int p)
{
if(t<0) return;
if(t==0)
{
if(p<15) return;
else {
//find
for (int i : item) {
if (i == 1)
System.out.print("b");
else {
System.out.print("a");
}
}
System.out.println();
}
}
if(p==15) return;
else {
item[p] = 1;// flower b
cal(t - 1, p + 1);
item[p] = 0;
cal(t * 2, p + 1);
}
}
}