java李白打酒蓝桥杯

题目：李白打酒 话说大诗人李白，一生好饮。幸好他从不开车。 > > 一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱： > > 无事街上走，提壶去打酒。 逢店加一倍，遇花喝一斗。 > > 这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。 > > 请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb > 就是合理的次序。像这样的答案一共有多少呢？请你计算出所有可能方案的个数（包含题目给出的）。 > > 注意：通过浏览器提交答案。答案是个整数。不要书写任何多余的内容。

//解析：5店d,10花h,遇店酒*2，遇花酒-1;
这里暴搜一下就好了，会生成一个递归树

public class LiBai {
static int sum=0;
static char[] ch = new char[16];
public static void f(int lc,int n,int d,int h) {
	if(lc<0 || n>16 || (lc==0&&n<16) ) return;
	if(lc==0) {
		if(n==16 && d==5 && h==10) {
		   sum++;
		   System.out.print(sum+" ");
		   System.out.println(ch);
		}
	}
	if(n<16) {
	ch[n-1]='a'; //假设第一次遇到店
	f(lc*2,n+1,d+1,h);  //遍历店
	ch[n-1]='b';  //假设第一次遇到花
	f(lc-1,n+1,d,h+1);  //遍历花
	}
}
public static void main(String[] args) {
	f(2,1,0,0);
	}
}