蓝桥杯 李白打酒

标题：李白打酒

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

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

无事街上走，提壶去打酒。
逢店加一倍，遇花喝一斗。

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

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

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

import java.util.LinkedList;

public class LiBaiDaJiu {
		public static void main(String[] args) {
			dfs(2,5,10,'0',new LinkedList<String>());
			System.out.println(ans);
		}
		static int ans = 0;
		/**
		 * 
		 * @param m  斗数
		 * @param d  店数
		 * @param h  花数
		 * @param pre  用于标记当前遇到的是店还是花
		 * @param link  存储记录
		 */
		public static void dfs(int m,int d,int h,char pre,LinkedList<String> link)
		{
			if(m==0&&h==0&&d==0&&pre=='b')
			{
				ans++;
				for (String string : link) {
					System.out.print(string);
				}
				System.out.println();
				return;
			}
			for(int i =1; i<=2; i++)
			{
				if(i==1)//遇店
				{
					if(d>=1)
					{
						link.add("a");
						dfs(m*2,d-1,h,'a',link);
						link.removeLast();
					}
					
				}else {//遇花
					if(h>=1&&m>=1) {
						link.add("b");
						dfs(m-1,d,h-1,'b',link);
						link.removeLast();
					}
				}
			}
		}
}

结果

ababbbbbabababb
abbabbabbbababb
abbabbbaabbbabb
abbabbbabaabbbb
abbbaabbabbbabb
abbbaabbbaabbbb
abbbabaabbabbbb
baababbbbbababb
baabbabbabbbabb
baabbabbbaabbbb
baabbbaabbabbbb
babaababbbbbabb
babaabbabbabbbb
bababaababbbbbb
14